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CLUSTER ALGEBRAS, INVARIANT THEORY, AND 
KRONECKER COEFFICIENTS I 

JIARUI FEI 


Abstract. We relate the m-truncated Kronecker products of symmetric func¬ 
tions to the semi-invariant rings of a family of quiver representations. We find 
cluster algebra structures for these semi-invariant rings when m = 2. Each 
g-vector cone Go^ of these cluster algebras controls the 2-truncated Kronecker 
products for all symmetric functions of degree no greater than 1. As a conse¬ 
quence, each relevant Kronecker coefficient is the difference of the number of 
the lattice points inside two rational polytopes. We also give explicit descrip¬ 
tion of all Go^ ’s. As an application, we compute some invariant rings. 


Introduction 

Given a partition A of n, let be the associated irreducible complex represen¬ 
tation of the symmetric group ©n- The Kronecker coefficients ^ are the tensor 
product multiplicities: 

A 

To determine these coefficients and understand their properties has been one of 
the major problems in combinatorics and representation theory for nearly a cen¬ 
tury. People are particularly interested in finding combinatorial interpretation for 
these coefficients. They hope that Kronecker coefficients count some combinatorial 
objects, eg., lattice points in polytopes. More recently, the interest in comput¬ 
ing Kronecker coefficients has intensified in connection with Geometric Complexity 
Theory [23], pioneered as an approach to the P vs. NP problem. Despite of a large 
body of work, those coefficients remain very mysterious. 

The complete solution of analogous problems for the general linear groups GL„ 
certainly bring new hope to this old problem. The tensor multiplicities of irre¬ 
ducible representations of GL„, known as Littlewood-Richards on coefficients, can 
be computed by the Littlewood-Richardson rule. According to Knutson-Tao m, 
they are counted by the lattice points in the so-called hive polytopes. Similar re¬ 
sults were also obtained by Derksen-Weyman in 011] via an invariant-theoretic 
approach. The link between these two approachs was established in m through 
Fomin-Zelevinsky’s cluster algebras [ 13111111 ] and their quiver with potential mod¬ 
els 00. In this paper, we use the similar ideas in mm to study the Kronecker 
coefficients. 
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It may be quite frustrating to study the Kronecker coefficients via a purely 
finite-group theoretic approach. However, by the Schur-Weyl duality they can be 
interpreted as multiplicities below 

Sa(H®IH) = 

Then calculation of Kronecker coefficients becomes a problem in invariant theory. 
Analogous to |3], our first main result is make this link completely explicit via 
quiver representations. 

Let AT™ be the flagged Kronecker quiver 


-1 


-{l-l) 




m arrows 






and Pi be the dimension vector defined by Pfli) = |i|. Let H be a ,0;-dimensional 
vector space and W be the m-dimensional vector space spanned by the arrows from 
—I to I. Consider the product of special linear group 

SL^, :=nSL(^*) 

i 

acting naturally on the quiver representation space 

i-i 

ReP;3,(i^n) := 0 (Hom(K_i, 0 Hom(Vi+i, 14)^ © Hom(K_i, Vi) (8> W. 

i=l 

The semi-invariant ring SI^, (AT™) := fc[Rep^j is graded by a weight a G 

1?^ and a weight A of GL(IT): 

Sift (i^n) = 0 Sift 

cr,A 

For any pair of partitions p. and v of length no greater than we can associate a 
weight vector a{iJL,v) (see Lemma [3.II) . 

Theorem 0.1 fCorollarv l3.2l and l3.4|) . Let {n, v, A) be a triple of partitions of length 
no greater than I, I and m respectively, then 

sE = dimSI/3,(A:;7)^(^_^) = E sgn(w) dim SI^, , 

where U is the group of upper triangular matrices in GL(IF), and is the weight 
defined by (A‘^)(z) = A(i) — i uj{i). 


It is well-known that the Kronecker coefficients are invariant under the permutation 
of A,/J,, and v. In the literature, it is usually written as g\^^v Unfortunately, this 
symmetry is blurred from our construction, so we keep the notation g^ throughout. 

To study the Kronecker coefficients, we need more structure in these semi¬ 
invariant rings. It turns out that when to = 2 all these semi-invariant rings are 
upper cluster algebras introduced by Fomin-Zelevinsky and Berenstein [1]. Here is 
the crucial result. 


Theorem 0.2 iTheorem 17.81 and 16.121) . The semi-invariant ring SlpflKff) is the 
upper cluster algebra C{<>i,Si). Moreover, the generic cluster character maps the 
lattice points in a rational polyhedral cone Go, bijectively onto a basis o/C(0/). lUe 
have a conerete description of the cone Go,. 
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Here, Oi is the ice diamond quiver to be introduced in Section [6l When m = 4, it 
is displayed in Figure [TJ The initial cluster variables together with the coefficients 
m in Si can be explicitly described in terms of Schofield’s semi-invariants [ 301 . 
We want to point out here that all these upper cluster algebras strictly contain 
the corresponding cluster algebras C(0/). This might suggest that upper cluster 
algebras are more important than cluster algebras. 

As mentioned above, we dream that Kronecker coefficients count lattice points in 
some polytopes. With the help of Theorem l0.21 we are getting closer to this dream. 
We realize the relevant Kronecker coefficients as the difference of the numbers of 
lattice points in two polytopes. All these polytopes are obtained from the cone Go, 
by hyperplane sections defined by the weights a and A. We denote such a polytope 
by Go, (cr. A) (or Go, (c) if no restriction on A). 

Theorem 0.3 (Proposition 18.11 Theorem 18.21) . Let /r and v be two partitions of 
length no greater than I, and a := cr(/r, v) be the associated weight. Then 
( 1 ) 

[Su*S^]2= H 

g€Go( (fT)nz I 

(2) Let X be a partition of length < 2, and X' = (A(l) + 1, A(2) — 1), then 
g^, = |Go,(a,A) nZO?| - |Go, (a. A') n 

Here, [— * —(2 is the 2-truncated Kronecker product of symmetric functions (see 
SectionUl), and A(g) is the \-weight of g (see Section gj. 

In this paper, we treat the case of m = 2 only. There are several reason for this. 
First, TO = 2 is the first nontrivial case. We will see that to prove these results is 
already quite difficult. To author’s best knowledge, there is no general result like 
this in the literature. Second, we do find cluster structures for to > 2, but there 
are many different cluster structures for fixed I and to. However, we believe that 
for TO = 2 the cluster structure is unique, though we do not have a proof for this. 
Finally, we will see in the subsequential paper that the cluster structure established 
here is a part of the building blocks for bigger to. So we think that this case deserves 
our special care. 

Here is the outline of this paper. In Section [1] we recall some basic facts on 
the Kronecker coefhcients. In Section [2 we recall the work of Schoheld, Derksen- 
Weyman, etc., on the semi-invariant rings of quiver representations. In Section[3l we 
introduce the flagged Kronecker quivers and prove Theorem lO.il We also introduce 
a special class of semi-invariants, which will be our choice of initial cluster. In 
SectionjU we recall the definition of graded cluster algebras and their upper bounds. 
In Section [5l we recall the ice quivers with potentials and their representations 
following laiTni. We recall the generic cluster character in the current setting 
following [26l[lQ]. 

In SectionlH we introduce the ice diamond quiver with potential (OqlF/). We 
give in Theorem 16.121 a concrete description of the domain of the generic cluster 
character as the lattice points in the polyhedral cone Go,. In Section [71 we partially 
prove our first main result - Theorem 10.21 The full proof is quite complicated so 
we put off it to the last section. In Section |8l we draw several consequences from 
the cluster structure. We prove our second main result - Theorem 10..31 As a minor 
result, in Proposition 18.61 we estimate all possible g-vectors in the (/-invariants. In 
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Section [9l we introduce the extremal unimodular fan as a tool to present upper 
cluster algebras. As an application, we compute several relevant invariant rings. In 
Section [TUI we fully prove Theorem 10.21 

Notations and Conventions. Our vectors are exclusively row vectors. All mod¬ 
ules are right modules. For a quiver Q, we denote by Qo the set of vertices and by 
Qi the set of arrows. For an arrow a, we denote by t{a) and h{a) its tail and head. 

Arrows are composed from left to right, i.e., ab is the path ■ \ Throughout 

the paper, the base field k is algebraically closed of characteristic zero. Unadorned 
Horn and (8> are all over the base field k, and the superscript * is the trivial dual 
for vector spaces. For any representation M, dimM is the dimension vector of M. 
For direct sum of n copies of M, we write nM instead of the traditional M®". 

1. Basics on Kronecker Coefficients 

A partition A is a weakly decreasing sequence (A(l), A(2),...) eventually being 
zeros. We often do not write the trailing zeros, but the zero partition (0,0, • • •) is 
also valid. The length of A denoted by .^(A) is the number of indices i for which 
X{i) is non-zero. The size of A denoted by |A| is the sum of A(i)’s. If A has size 
n, we also say that A is a partition of n, and write A h n. When A contains 
some repetition, we may use superscripts to simplify the notation. For example, 
(5, 3^, 2^, 1) is the partition (5, 3, 3, 2, 2, 2,1). The transpose or conjugate of A is the 
partition A* defined by 

A*(*) = #{j |A(j)>*}. 

We fix an algebraically closed field of characteristic 0 as our base field k. For 
n S N let ©„ be the symmetric group of n letters. The irreducible representations 
of &n over k are parameterized by partitions of n. For a partition A, we denote by 
the irreducible representation corresponding to A. The category of all represen¬ 
tations of &n is semisimple. The Kronecker coefficients g^ ,^ are the tensor product 
multiplicities: 

A 

The trivial representation and the sign representation are the two one-dimensional 
representations corresponding to the partition (n) and (I”). They are characterized 
by the property that 

(g) = S^, and = S^*. 

In particular, we have that g^ ,^ = Since all representations of 6„ are 

self-dual, g^ is invariant under the permutations of A, fj, and v. 

The Schur functor is by definition 

Sa(U) =Homs„(S\U®”), 

where U is a fc-vector space. It follows from the definition that 
Lemma 1.1. We have the following decomposition 

SxiV^W) = 0<.S,(U)0S.(W). 
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By the Schur-Weyl duality, Sa(F) is an irreducible polynomial representation of 
the general linear group GL(y) if dim]/ > ^(A). It is well-known that the category 
of all polynomial representations of GL(y) is also semisimple, and the irreducible 
representations are parameterized by partitions of length no greater than dim V. 
The tensor product multiplicities are called Littlewood-Richards on coefficients 
(LR coefficient for short): 

S4R)®S.(R)-0c^,,Sa(R). 

A 

The LR coefficients can be computed using the Littlewood-Richardson rule m- 
We fix the dimension of the vector space V, say dimR = m. Let A™ be the 
space of homogeneous symmetric polynomials of degree n in m variables zi,..., Zm- 
A basis for this space is given by the Schur polynomials {sa | A h n}. Let A™ := 
®ra>o algebra of symmetric polynomials. The character map x maps a 

representation M of GL(IA) to X^a ^ where M\ is subspace of M 

of weight A. It is well-known m that x(S^(R) (g) Si,(R)) = In particular, 

the structure constants in A"* is also given by the LR coefficients: 

A 

The m-truncated Kronecker product in A™ is by definition 

Ah(A)<m 

As is usual in the theory of symmetric functions, we can use inverse limit (see 
[21]) to obtain a Schur function sx for each partition, depending on countably 
many variables. We recall that the Kronecker product on the algebra of symmetric 
functions is defined by 

Sf,*s,, :=^g^^^sx. 

A 

The Kronecker product and the ordinary product satisfy the Littlewood’s identity: 

* Sx — ^ ^ 

Using this identity and Jacobi-Trudi formula, we can express Kronecker coefficients 
in terms of multiple LR coefficients. For a set t] of m partitions { 171 , 172 ,... ,? 7 m}) 
the multiple LR coefficients are the multiplicities of Sa(U) in the multiple tensor 
product: 

(f") ® s,, (U) 0 • • • ® (U) - 0 c^Sa(U). 

A 

For w G &m, we write A“ for the vector in Z"* such that A“(z) = A(z) — i + w{i). 
Note that A*^ is not necessarily a partition. 

Lemma 1 . 2 . Assume that £{X) < m, then 

OJ^Gm |77i| —A‘^(2) 
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Proof. We first recall that the Jacobi-Truth formula [HI A.5] expresses s\ as the 
determinant of the matrix (s(A(i)-i+j))^ So 

m 

s^j,* sx = s^*Aet{s(x{r)-i+j)) = Sf,* ^ sgn(a;) S(A(j)-i+a;(i)) 

£A;G©Tn i—1 

(inductively apply Littlewood’s identity) 

iOG&m — 

Therefore ^ sgn{w) ^ □ 

|,,i|=A‘^(i) 

Corollary 1.3 f |251 Lemma 3.1]). Let {X,fi,v) be a triple of partition of n with 

e{X)< 2 . We set ak{t^,iy) = J2M=k,M=n-k^vi,m^m,V2’ 

= aA(i)(M. v) - ax(i)+i{g, v). 

In practice, if we apply the above formula to compute Kronecker coefhcients, we 
may find that most of the LR coefficients are zeros. So to really make this formula 
effective, we need to understand the non-vanishing conditions for LR coefficients. 
Such conditions are conjectured by A. Horn, and solved by Klyachko and Knutson- 
Tao [201 j and many other people, remarkably [1]. To state these conditions, we 
define for any positive decreasing sequence I = {ii,i 2 , ■ ■ • ,ir} a partition A(/) = 
(H - r,i 2 - (r - 1),..., V - 1). 

Lemma 1.4 (|?1 Theorem 1.5]). Let (A,/i, z/) be a triple of partitions satisfying 
max(£(A,£(/i),f(zz)) < m and jAj = j/xj -|- jzxj. Then 

> 0 XI - X + X 

ie/ ieJ kGK 

for any I,J,K C {1,2,..., m} satisfying j/j = | Jj = |A1| < m and x{k) ~ 

Since = 1) as a rather trivial consequence of Lemma 11.41 we have that 

A(j -I- fc — 1) < g{j) + I'ik) are all necessary. These inequalities are essentially due 
to H. Weyl. It follows that £{g) + £{v) > i{X). Another easy consequence on the 
length is that £(A) > ma.x{i{g),£{i')). As an illustration, let us compute one family 
of Kronecker coefficients. 

Lemma 1.5. We have that g^ ,^ = 2 for X = {3j,3k),g = {i + l,i,i — 1), and 
v = {j + 1, j, i — l,k + l,k,k — 1) with j>k + 2,k>l and i = j + k. 

Proof. We assume that k >2. The case of fc = 1 can be treated similarly. By the 
restriction on the length, to make '^ 171 , 7/2 contribute to a*(^, v) in Corollarv ll.31 
we must have that £(??i) = £{^ 2 ) = 3. Applying Weyl’s inequalities for 0^ 

we have that ?? 2 (c) > ;z(3 -l-r) = A:-|-2 — r for r = 1, 2, 3. In particular, j? 72 | > 3fc. 
But 1772 ] = A(2) — e = 3fc — e in ax(i)+e{p^i') for e = 0,1. So the only choice for 
ri 2 is (fc -I- 1, fc, fc — 1) and ax(i)+i{fJ,, v) = 0. Similarly applying Weyl’s inequalities 
for ^ 0, we get gi{r) > j + I — r. We claim that the only choice for ryi is 

(j + j “ !)• Since \'qi\ = 3j, we do not have many choices left. Other choices 
can be easily ruled out by other Horn’s inequalities. We note that there are six 
more inequalities coming from q) = g) = 1 
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and their symmetry. Finally, we compute by the Littlewood-Richardson rule that 
= 2 and = 1. Hence, = 2. 


□ 


2. Semi-invariants of Quiver Representations 

2.1. Schofield’s Construction. Let us briefly recall the semi-invariant rings of 
quiver representations [30]. Let Q be a finite quiver without oriented cycles. For 
a dimension vector /3 of Q, let F be a /3-dimensional vector space riieQo ■ We 
write Vi for the Lth component of V. The space of all /3-dimensional representations 
is 

Rep^(g):= 0 Hom(Vt(o), V/j(„)). 
a^Qi 

The product of general linear group 

GL;3 := n GL(F0 
ieQo 

acts on Rep^(Q) by the natural base change. Define SL/j C Ghp by 

SL;3 = l[ SL(F0. 
ieQo 

We are interested in the rings of semi-invariants 

SI;3(Q) 

The ring SI, 9 (Q) has a weight space decomposition 

SlpiQ) = 0 

(7 

where cr runs through the multiplicative characters of GL^. We refer to such a 
decomposition the a-grading of SI,g((3). Recall that any character tr : GL/j —>• k* 
can be identified with a weight vector a € 

(2-1) (ff(*))ieQ„ ^ n 

leQo 

Since Q has no oriented cycles, the degree zero component is the field k [19]. 

Let us understand these multihomogeneous components 

SI/3(Q). := {/ e MRep^(Q)] I ff(/) = ^(5)/,V5 S GL^. 

For any projective presentation / : Pi —>■ Pqj we view it as an element in the 
homotopy category Pr*'(proj -Q) of bounded complexes of projective representations 
of Q. The weight vector f of / is the corresponding element in the Grothendieck 
group of Pr^(proj-Q). Goncretely, suppose that Pi = P(fi) and Pq = P(fo) for 
fi, fo S then f = fi—fp. Here, we use the notation P(f) for ^{i)Pi, where 

Pi is the indecomposable projective representation corresponding to the vertex i. 
From now on, we will view a weight a as an element in the dual Homz(Z‘5o^ X) via 
the usual dot product. 

We assume that f = cr and cr(/3) = 0. We apply the functor HomQ(—,A^) to / 
for N G Rep^((5) 

HomQ(/,Ar) 


( 2 . 2 ) 


HomQ(Po,/V) 


■> HomQ(Pi,/V). 
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Since cr(/3) = 0, HomQ(/, TV) is a square matrix. Following Schofield [30], we define 

s(/, N) := detHomg)/,TV). 

We give a more concrete description for the map Homg (/, TV). 

f 

Concrete description of HomQ(/, TV) : Recall that a morphism Pi ^ Pq can be 
represented by a matrix whose entries are linear combination of paths. Applying 
HomQ(—,TV) to this morphism is equivalent to that we first transpose the matrix 
of /, then substitute paths in the matrix by corresponding matrix representations 
in TV. 

We set «(/)(—) = s(/, —) as a function on Rep^((5). It is proved in [30] that 
s(/) G Sli3{Q)cr- In fact, 

Theorem 2.1 ([31|331[7])- s{f)’s span SI/3((3 )ct over the base field k. 

It is easy to see that if s(/) 7 ^ 0, then / resolves some representation M, say of 
dimension a 

0 ^ Pi 4 Po ^ TW ^ 0. 

From the long exact sequence 

(2.3) HomQ(Tlf,TV) ^ HomQ(Po,TV) HomQ(Pi,TV) ^ ExtQ(TVl,TV), 

we see that a and a are related by <j{—) = —(a, —)q, where , — )q is the Euler 
form of Q. In this case, we call a the weight vector corresponding to a, and 
denote it by and conversely we call a the dimension vector corresponding to 
cr, and denote it by “cr. It also follows from (12.311 that s(/, TV) 7 ^ 0 if and only if 
HomQ(TW, TV) = 0 or ExtQ(TW, TV) = 0. 

We want to point out that the function s(/) is determined, up to a scalar multi¬ 
ple, by the homotopy equivalent class of /, and thus by the isomorphism class of M. 
If one hopes to define the function s(/) uniquely in terms of representations, one 
can take the canonical resolution fM of M. This is Schofield’s original definition in 

m- 

2 . 2 . stability. We dehne the subgroup GL^ to be the kernel of the character map 
(EU). The invariant ring of its action is 

Sl^(g) := A:[Rep^(Q)]GL, = 0SI^(Q)„,. 

Definition 2.2. A representation M G Rep^(Q) is called a-semi-stable if there is 
some non-constant / G SI^(Q) such that f{M) 7 ^ 0. It is called stable if in addition 
the orbit GL^ -M is closed of dimension equal to dimGL^ —1. 

Based on Hilbert-Mumford criterion. King provided a simple criterion for the sta¬ 
bility of a representation. 

Lemma 2.3. [131 Proposition 3.1] A representation M is a-semi-stable (resp. a- 
stable) if and only if crf dim TVf 1 = 0 and cr(dimP) ^ 0 (resp. gf dim P) > 0) for any 
non-trivial subrepresentation L of M. 

Let TjjsiQ) be the set of all weights a such that SI/ 3 (( 5 )cr is non-empty. The 
next theorem is an easy consequence of King’s stability criterion and Theorem 12.II 
By a general /3-dimensional representation, we mean in a sufficiently small Zariski 
open subset (“sufficient” here depends on the context). Following [3T], we use 
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the notation 7 ^ /3 to mean that a general /3-dimensional representation has a 
7 -dimensional subrepresentation. 

Theorem 2.4. [31 Theorem 3] Wt have 

S/ 3 (Q) = {d S Homz(Z'^“,Z) I cr(/3) = 0 and < 7 ( 7 ) > 0 /or all 7 ^ /3}. 

In particular, is a saturated semigroup. 

Recall that a dimension vector a is called a real root if {a,a)Q = 1. It is called 
Schur if HomQ(M, M) = fc for M general in Rep„((5). For a real Schur root a, 
Rep„„(Q) has a dense orbit for any n S N. 

Lemma 2.5 f [101 Lemma 1.7]). If a is a real Schur root, then = k 

for any n S N. 

A weight is called extremal in S^((5) if it lies on an extremal ray of M+E/ 3 (( 5 ). 

Lemma 2.6 1 |101 Lemma 1.8]). If a is an indivisible extremal weight, then any 
semi-invariant function s of weight a is irreducible. 

2.3. The Outer Action. Let Aij be the vector space spanned by arrows from i to 
j. Let Aut((3i) be the group ])[j GL{Aij) acting naturally on 0- ^ Aij. This 
induces an action on the space of paths kQ, and thus induces an action on the space 
of presentations HomQ(Pi, Pg)- The group Aut((5i) also acts on the representation 
spaces Rep^(( 3 ) by twisting the action of arrows: 

ma = m(ah) for a € Qi and m € M. 

We will write this action exponentially, that is, and for M G Rep^(Q) and 
/ G HomQ(Pi,Po). The action on the representations induces an action on the 
semi-invariant rings: (h ■ s)(M) = s(M^), because the action of Aut((5i) commutes 
with the action of GL^ 

(h ■ s)(gM) = s ((gM)^) = s{gM^) = a{g)s{M^) = a{g){h ■ s){M). 

On the other hand, the action on the presentations also induces an action on the 
semi-invariant rings: h ■ s{f) = s{f^). It turns out that two induced action are 
the same. Indeed, we recall that s{f){N) = s{f,N) = det HomQ(/, A). It is clear 
from our description of HomQ(/, A) that s(/^ ^ ,N^) = s(/, A), so (/i-s(/))(A) = 
s(/)(A'‘) = s(/'*)(A). 

Definition 2.7 (|9]). Let G be a subgroup of Aut((3i). A presentation / G 
HomQ(Pi,Po) is called coherently G-invariant if there is an algebraic group ho¬ 
momorphism ip : G ^ AutQ(Pi) X AutQ(Po) such that = p{h) ■ f. 

Lemma 2.8 (cf. [31 4.1]). If f is coherently G-invariant, then s{f) is G-semi- 
invariant. 

Proof. R is proved in HZl Proposition 5.13] that s(—,A) is semi-invariant as a 
function on the presentation space HomQ(Pi,Po) under the action of AutQ(Pi) x 
AutQ(Po). Suppose that = p{h) ■ /, then s(/^)(A) = s{p{h) ■ /)(A) = 
<7{p{h))s{f){N) for some character CT : AutQ(Pi) x AutQ(Po) —t k*. Hence h-s(/) = 
{crp)(h)s{f), which means that s(/) is G-semi-invariant. □ 
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3. Semi-invariants of Flagged Kronecker Quivers 
3.1. Relating Kronecker Coefficients. Consider the following quiver 


-1 


-ih-1) 




m arrows 




h-i 


bi 


We see that the full subquiver of two vertices —li and I 2 is an m-arrow Kronecker 
quiver, so we call it a flagged Kronecker quiver. The full subquiver of negative 
(resp. positive) vertices are called its negative (positive) arm. 

We fix a Schur root f3 of It is easy to see that /3 is nondecreasing (resp. 

nonincreasing) along the negative (positive) arm. Let F be a /3-dimensional vector 
space, and W := be the m-dimensional vector space spanned by arrows 

from —ll to ^ 2 - Let us decompose the coordinate ring 

k [Rep^(K;-;J] 

ll — l / 2~1 

=^[0 Hom(F_i,F_(,+i)) © 0 Hoin(y,+i, y,) 0 Roin{V-i,,Vi,) 0 Vf] 

ll — l / 2~1 

= 0 Sym(F_i © V-(i+i)) ^ 0 Sym(F+i © V*) © Sym(F_q © V)* © IF) 

i=l i=l 


By Cauchy’s formula |16| . this decomposes into a direct sum over all tuples of 
partitions A = (A_q,..., A_i, Aq, Ai, ..., A/j) of the summands 


ii-i 


h-i 


(Sa_,F_, © Sa_,F!(,+i)) © 0 (Sa,F+i © Sx,V*) © SxflV-i, © 1^*) © Sa^IF 


which is by Lemma ll.il 


0 

|A| = |,.| = |i.| = |Ao| 


Vi -1 






SA_,F-i©SA_.r 


(i+l) 


(Sa,F+i©Sa,FA) 


(S^F_q ©S,.F,*©Sa 1 F)). 


So the invariant ring fc[Rep^(K'™j^)]®^'^ 

0 5;i..(SA_,bFi)SL(V'-i)^(S;,^y;)SLW) 

|A| = F| = kl = |Ao| 

ll — l / 2~1 

® 0(SA_,F_i © SA_(._,)F_%)SLW-d ^ (g)(SA,Fi © Sa.^,f;)SlW) 

1^2 i^2 

© (S^F_(q_i) © © (Sa,Fz,-i © S, 1 ^:)SL(FQ ^ s^lF. 

Lemma 3.1. Let a be a weight on and /i((T),u(cr) be two partitions of n 

equal to (/ 3 (—^ (/3(^2)'^^*’^\ ■ ■ ■,/3(1)'’"^^^)*, then 

|Al=n 
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Proof. The proof is similar to that of 0 Proposition 1]. For to 

contribute to the partition must be the square partition /3(— 

In this case, (Sa_i= k. For the next one (SA_ 2 bT 2 ® Sa_i 
to contribute, the partition AI 2 must be equal to Alj^ with some extra rows of size 
/3(—In this case, (Sa_ 2 F _2 0 is also k. We continue this 

procedure, and conclude that /i* must be equal to ..., /3(—1)“'^^“^^). 

Similarly, we have that v* = ,/3(1)'^^^^)- We thus get the required 

equality. □ 

Let U and T be the subgroups of upper-triangular and diagonal matrices in 
GL(VF). The semi-invariant ring is also graded by the T-weights A. We 

write SI/ 3 (itr™;^)CT,A for the weight A component of We refer to this 

grading as the extended cr-grading or a-grading. 

Corollary 3.2. The dimension of Slp{K'jff ^ is equal to v{( 7 )- 

We can also decompose the coordinate ring of 'Sip{Kff in another way. 


k [Rep^(i^,T.iJ] 



By Cauchy’s formula m, this decomposes into a direct sum over all tuples of 
partitions A = (A_/j,..., A_i, Ai,..., A; 2 ) of the summands 



ii-i 


h-i 



So the invariant ring 

0 


A 





i—2 i—2 



By a similar argument as in Lemma l3.11 we obtain the following lemma. 
Lemma 3.3. In the same setting as Lemma [Kl[ we have that 



Moreover, each X]|r;i|=A(i) counts the dimension 0 /SI/ 3 (Rr™;^)cr,A- 
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It follows from Lemma [3.31 and O that 


Corollary 3.4. We have that 

weSm 


3.2. m = 2. For the rest of the paper, we will mainly concern about the case when 
h = I 2 = l,m = “2, and /3 is the standard dimension vector Pi(i) = |j|. We note 
that for any pair of partitions /i, v with i(iy) < I, there is a weight a such that 
/i = /i((T), n = v{a) in Lemma IXTI Let G be the unit vector supported on the 
vertex i. We use the convention that eg is the zero vector. It follows from Theorem 
12.41 that if (T G then 

(3.1) cr(i) must be nonnegative (resp. nonpositive) if i is positive (negative). 

We consider the following set of weight vectors labeled by {i\j, k) and (j, k\i) sat¬ 
isfying i = j + k: 

(I) 

(II) fj.fc;* ~ ~ S-fc. 

For each weight vector U-,j,k, we associate a projective presentation fi-j,k given by 


Pj © Pk 



^P-^ 


where p’Li j is the unique path from —i to j via the arrow a,;. We also use the 
convention that Pg = 0 in accordance with eg = 0. Similarly, for each we 
associate a presentation 




P-r 


^P-k 


To simplify our exposition, we denote —(i]j, k) := {j, k; i) and write f. for both 
fi-j^k and fj,k;i- We introduce an involution — on kQ sending the path p’Li j to 
pLj i ■ This induces a map 

(3.2) - : HomQ(0 P,, 0 P_,) ^ HomQ(0 P„ 0 P_,). 

j i i j 


In this language, we can write f~j ^ as —fi-j^k- 

Recall that s{f) is the Schofield’s semi-invariant function attached to a presen¬ 
tation /. We write s'^j f. for s(/))^-^). It is useful to study the GL(lF)-action on 
these special semi-invariants. Recall that the GL(IF) = GL 2 acts on Kep{K1^ 
by 

( *u' t2 ) • (^ 1 ; ^ 2 : Bi) (G^l + ^^^ 21 ^ 2^2 + uAi, Bi), 

where Ai, A 2 are the matrices of oi, 02 and Bi are matrices on the arms. Let w be 
the transposition in the Weyl group 62 C GL 2 . The following lemma is obvious. 


Lemma 3.5. The element co permutes Si-j^k and Si-k,j- The T-action is given by 

( 3 - 3 ) = ti^sfj.k- 

Lemma 3.6. Each f := is extremal in Moreover, for j > k, 

SMKDY is spanned by s{fYj /.)■ 
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Proof. By Lemma IXTl f corresponds to the partitions (/r, u) = ((z)*, {j,k)*). Since 
^ f j^jgg and dimSI/ 3 (itrj^;)^ = 1. f must be extremal 

because of (EH). We observe that f^j j. is a coherently [/-invariant presentation 
with = ((o' “e';'') .e-i) or '(e,,(V depending on the sign of 

f^j k- Here is the trivial path corresponding to the vertex i. Hence s{f^- is 
[/-invariant and spans . □ 

Remark 3.7. Let U' be the subgroups of lower-triangular matrices in GL 2 . It follows 
that for j < k, s{f^j ff) is [/'-invariant, and s^j-j j is thus GL 2 -semi-invariant. The 
latter statement is also clear from the fact that ^ 2 j-j j corresponds to an exceptional 
representation m 1-4]. We will see in Section [3 that fe} is our choice of an 
(initial) cluster. 

Example 3.8. Gonsider the quiver K 22 



0,2 


We list below the concrete form for the semi-invariant functions ^. 

si;i,o = det(i3_iHii3i), si; 0 ,i = det(i?_iH 2 i?i); 

S 2 ;i 2 = det(y4ii3i, H2i3i), S 12.2 = det ^ ) > 

S2;2,0 = det(Hi), ■S2;0,2 = det(H 2 ). 


4. Graded Cluster Algebras 

4.1. Cluster Algebras. We follow mostly Section 3 of [12] • The combinatorial 
data defining a cluster algebra is encoded in an ice quiver A with no loops or 
oriented 2-cycles. The first p vertices of A are designated as mutable; the remaining 
q—p vertices are called frozen. If we require no arrows between frozen vertices, then 
such a quiver is uniquely determined by its B-matrix B{A). It is a p x q matrix 
given by 

bu,v = |arrows u ^ v\ — |arrows v —>■ u\. 

Definition 4.1. Let m be a mutable vertex of A. The quiver mutation trans¬ 
forms A into the new quiver A' = p„(A) via a sequence of three steps. 

(1) For each pair of arrows z; —>■ u —>■ w, introduce a new arrow v ^ w (unless 
both V and w are frozen, in which case do nothing); 

(2) Reverse the direction of all arrows incident to u; 

(3) Remove all oriented 2-cycles. 

Definition 4.2. Let be a field containing k. A seed in is a pair (A, x) consisting 
of an ice quiver A as above together with a collection x = {xi,X2, •. ■, Xq}, called 
an extended cluster, consisting of algebraically independent (over k) elements of 
one for each vertex of A. The elements of x associated with the mutable vertices 
are called cluster variables; they form a cluster. The elements associated with the 
frozen vertices are called frozen variables, or coefficient variables. 

A seed mutation at a (mutable) vertex u transforms (A, x) into the seed 
(A',x') = /r„(A,x) defined as follows. The new quiver is A' = /r„(A). The new 
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extended cluster is x' = xU{x^}\{xu} where the new cluster variable x'^ replacing 
Xu is determined by the exchange relation 

(4.1) Xux'^= a;„ + Xu,- 

v—^u u—^w 

We note that the mutated seed (A', x') contains the same coefficient variables as the 
original seed (A,x). It is easy to check that one can recover (A,x) from (A',x') by 
performing a seed mutation again at u. Two seeds (A,x) and (A',x') that can be 
obtained from each other by a sequence of mutations are called mutation-equivalent, 
denoted by (A,x) (A',x'). 

Definition 4.3 {Cluster algebra). The cluster algebra C(A,x) associated to a seed 
(A,x) is defined as the subring of !F generated by all elements of all extended 
clusters of the seeds mutation-equivalent to (A,x). 

Note that the above construction of C(A,x) depends only, up to a natural isomor¬ 
phism, on the mutation equivalence class of the initial quiver A. So we may drop 
X and simply write C(A). 

4.2. Upper Cluster Algebras. An amazing property of cluster algebras is 

Theorem 4.4 {Laurent Phenomenon, |131 [1]). Any element of a cluster algebra 
C(A,x) can be expressed in terms of the extended cluster :x. as a Laurent polynomial, 
which is polynomial in coefficient variables. 

Since C( A, x) is generated by cluster variables from the seeds mutation equivalent 
to (A,x), Theorem 14.41 can be rephrased as 

C(A,x)C Pi £,,, 

(A',x')^(A,x) 

where £x := k[x^^ ,..., xp, Xp+i,... Xq\. Note that our definition of £x is slightly 
different from the original one in [1], where the coefficient variables are inverted in 
£x := k[xf^,.. . .. .x±i]. 

Definition 4.5 {Upper Cluster Algebra). The upper cluster algebra with seed 
(A,x) is 

C(A,x):= P £x-. 

(A'.x')~(A,x) 

Any (upper) cluster algebra, being a subring of a field, is an integral domain 
(and under our conventions, a fc-algebra). Conversely, given such a domain R, one 
may be interested in identifying R as an (upper) cluster algebra. As an ambient 
field R, we can always use the quotient field QF(i?). The challenge is to find a seed 
(A,x) in QF(i?) such that C(A,x) = R. The following lemma is very helpful. 

Lemma 4.6. [121 Corollary 3.7] Let R be a finitely generated unique factorization 
domain over k. Let (A,x) be a seed in the quotient field of R such that all elements 
of X and all elements of clusters adjacent to x are irreducible elements of R. Then 
i?DC(A,x). 

Remark 4.7. The original conclusion in [T^l Corollary 3.7] is that R A C(A,x). 
However, the proof implies this stronger result (see the comment before the proof 
of [m Proposition 3.6]). 
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4.3. Gradings. 

Definition 4.8. A weight configuration cr on an ice quiver A is an assignment for 
each vertex u of A a (weight) vector cr{v) such that for each mutable u, we have 
that 

(4.2) (t{v) = Y 

V—¥-U u—^w 

A mutation at a mutable vertex u transforms cr into a weight configuration cr' 
of the mutated quiver /iu(A) defined as 

{ > cr(w) — cr(u) if v = u, 
cr(v) if V u. 

By slight abuse of notation, we can view cr as a matrix whose u-th row is the weight 
vector cr(v). In matrix notation, the condition (14.21) is equivalent to Bcr is a zero 
matrix. It is not hard to see that for any weight configuration of A, the mutation 
can be iterated. 

Definition 4.9. A weight configuration cr is called full if the null rank of is 
equal to the rank of cr. The null space of B"^ is called the grading space of the 
cluster algebra C(A). 

Given a weight configuration cr of A, we can assign a multidegree (or weight) to 
the (upper) cluster algebra C(A,x) by setting deg(a;i,) = cr(u) for v = 1,2, ...,g. 
Then mutation preserves multihomogeneousity. We say that this (upper) cluster 
algebra is cr-graded, and denoted by C(A,x;cr). We refer to (A,x;cr) as a graded 
seed. 


5. Cluster Characters from Quivers with Potentials 

5.1. Quivers with Potentials. In and [6], the mutation of quivers with poten¬ 
tials is invented to model the cluster algebras. We emphasis here that ice quivers 
considered here can have arrows between frozen vertices. Following [5], we define 
a potential W on an ice quiver A as a (possibly infinite) linear combination of 
oriented cycles in A. More precisely, a potential is an element of the trace space 
Tr(fcA) := fcA/[fcA,fcA], where fcA is the completion of the path algebra fcA and 
[fcA, fcA] is the closure of the commutator subspace of fcA. The pair (A, W) is 
an ice quiver with potential, or IQP for short. For each arrow a G Ai, the cyclic 
derivative da on fcA is defined to be the linear extension of 

d 

da{ai • - • arf) = ^^a^{ak)ak+i • ■ • a^ai ■ • 
k^l 

For each potential W, its Jacobian ideal dW is the (closed two-sided) ideal in 
fcA generated by all daW. The Jacobian algebra J(A, VF) is the quotient algebra 
kf^/dW. IfW is polynomial and J(A, W) is finite-dimensional, then the completion 
is unnecessary to define J(A, W). This is the case throughout this paper. 

The key notion introduced in is the mutation of quivers with potentials 

and their decorated representations. For an ice quiver with nondegenerate potential 
(see 0), the mutation in certain sense “lifts” the mutation in Definition 14.11 Since 
we do not need mutation in an explicit way, we refer readers to the original text. 
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Definition 5.1. A decorated representation of a Jacobian algebra J := J(A,bb) 
is a pair = (M, M+), where M G Rep(J), and M+ is a finite-dimensional 
-module. 

Let TZep{J) be the set of decorated representations of J{A,W) up to isomor¬ 
phism. There is a bijection between two additive categories TZep{J) and Ar^(proj - J) 
mapping any representation M to its minimal presentation in Rep(J), and the 
simple representation 5'+ of to Pu —>■ 0. Suppose that M. corresponds to a 
projective presentation P(/3i) —J- P{f3o)- 

Definition 5.2. The g-vector g{M.) of a decorated representation M. is the weight 
vector of its image in Ar^(proj-J), that is, g = /3i — /Jo- 

Definition 5.3 ([5]). A potential W is called rigid on a quiver A if every potential 
on A is cyclically equivalent to an element in the Jacobian ideal dW. Such a QP 
(A, IT) is also called rigid. 

It is known 0 Proposition 8.1, Corollary 6.11] that every rigid QP is 2-acyclic, and 
the rigidity is preserved under mutations. In particular, any rigid QP is nondegen¬ 
erate. 

5.2. The Generic Cluster Character. From now on, we assume that (A, IT) is a 
nondegenerate IQP. Let x = {xi,X 2 ,... ,a;q} be an (extended) cluster. For a vector 
g G Z'3, we write x® for the monomial • • • Xq^'^\ For it = 1, 2,... ,p, we set 

Uu = x”*'" where is the it-th row of the matrix B{A), and let y = {yi,y 2 , ■ ■ ■, 2/p}- 
Suppose that an element z G C(A) can be written as 

(5.1) z = xS(^)F(yi, 1 / 2 , ••■, 2 /p). 

where F is a rational polynomial not divisible by any i/j, and g(z) G Z'J. If we 
assume that the matrix B{A) has full rank, then the elements i/i, 1 / 2 , ■ • ■, 2/p 
algebraically independent so that the vector g(z) is uniquely determined [14]. We 
call the vector g(z) the (extended) g-vector of z. Definition implies at once that for 
two such elements zi,Z 2 we have that g(ziZ 2 ) = g{zi) J- g(z 2 )- So the set G(A) of 
all g-vectors in C(A) forms a sub-semigroup of Z'^. 

Lemma 5.4 ([101 Lemma 5.5], cf. [26]). Assume that the matrix B{A) has full 
rank. Let Z = {zi, Z 2 , ■ ■ ■, Zk} be a subset of C{A) with well-defined g-vectors. If 
g{zi) ’s are all distinct, then Z is linearly independent over k. 

Definition 5.5. To any g G Z‘^“ we associate the reduced presentation space 

PHomj(g) := Homj(P([g] + ),P([-g] + )), 

where [g]+ is the vector satisfying [g]+(ii) = max(g(ii), 0). We denote by Coker(g) 
the cokernel of a general presentation in PHomj(g). 

Reader should be aware that Coker(g) is just a notation rather than a specific 
representation. If we write M = Coker(g), this simply means that we take a 
general presentation in PHomj(g), then let M to be its cokernel. 

Definition 5.6. A representation is called ^.-supported if its supporting vertices 
are all mutable. A weight vector g G Aro(proj-J) is called ^.-supported if Coker(g) 
is /r-supported. Let G{A,W) be the set of all /r-supported vectors in Aro(proj-J). 
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It turns out that for a large class of IQP the set G(A, W) are given by lattice 
points in some rational polyhedral cone. Such a class includes the ice hive quiver 
A„ introduced in m and the quiver O/ to be introduced in the next section. 

Definition 5.7 ([26]). We define the generic character Cw ■ G{A,W) —>■ Z(x) by 

(5.2) Cw{g) = x®^x(Gr^(Coker(g)))y®, 

e 

where Gr®(M) is the variety parameterizing e-dimensional quotient representations 
of M, and x(—) denotes the topological Euler-characteristic. 

We note that if (A,x) is cr-graded, then Cw{g) is multihomogeneous of degree gcr. 

Theorem 5.8 ([ini Gorollary 5.14], c/. jH] Theorem 1.1]). Suppose that IQP 
(A, W) is non-degenerate and B(A) has full rank. The generic character Cw maps 
G{A,W) (bijectively) to a set of linearly independent elements m C(A) containing 
all cluster monomials. 

Definition 5.9. We say that an IQP (A, W) models an algebra A if the generic 
cluster character maps G(A, W) (bijectively) onto a basis of A. If A is the upper 
cluster algebra C(A), then we simply say that (A, W) is a cluster model. 

6. The Diamond Quivers 

6.1. The Construction. We define an ice quiver O; whose vertices are labeled by 
(i; j, k) and (j, k; i) where i,j, k G Z>o and i = j k. We also use the convention 
that (*;j,0) = (*,0;f) and (i;0,i) = (0,*;*), and notation that (2j;j, j) := (2j;j^) 
and ij,j'Aj) ■= (j^; 2j). Instead of (O;)o, we write 0° for the set of vertices of Oi. 
We define an involution on the set of vertices 

- : {Aj,k) ^ 

We will use the notation ±{i-,j,k) for both {i',j,k) and —{i-,j,k) = UA'A)- Note 
that there is another involution ±{i;j,k) ^ i(i;A:,j). We freeze the vertices with 
i = I, i.e., of label ±{l-,j,l — j). A vertex labeled by {i;i,0) or (i;0,i) is called a 
horizontal vertex; a vertex labeled by ±(2j; j^) is called a vertical vertex. A vertex 
is called .special if jj — fcj = 1. Any rest vertex is called general. 

We draw arrows according to the following recipe. 

Type A arrows ±{i; j, k) —>■ ±(z — l;j — 1, k); 

Type B arrows k) —>■ ±(z -|- 1; j, k 1); 

Type C arrows i(i;_), k) —>■ A(i; j -|- 1, fc — 1). 

However, we draw two (type G) arrows instead of one from (1; 0,1) to (1; 1, 0). 

When actually drawing the quiver, as a convention we put horizontal (resp. ver¬ 
tical) vertices horizontally as on the x-axis (vertically as on the i/-axis); put positive 
(resp. negative) vertices over (below) the x-axis. The sign of the x-coordinate is 
determined by the sign of fc — j. Unfortunately, we have to bend the type G arrows 
between special vertices. An arrow is called nonnegative (resp. nonpositive) if it 
lies on or above (resp. on or below) the x-axis. As an illustration, O4 is display in 
Figure 111 The type A (resp. B and G) arrows are in red (resp. blue and yellow). 
The next two lemmas are straightforward. 

Lemma 6.1. The B-matrix of Oi is of full rank. 
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Figure 1. The quiver O4 


Recall the weight vectors ^ defined in Section [31 

Lemma 6.2. The assignment ±(i;j,k) 1—>■ on the vertices of Oi defines a 

weight configuration <Ji on O;. Moreover, cri can be extended to a full weight con¬ 
figuration a-i by assigning to ±(i-,j,k). 

Let a (resp. b and c) denote the sum of all type A {B and C) arrows. Let a+ and 
a_ denote the sum of all nonnegative and nonpositive type A arrows, and similar 
for b± and c±. We put the potential 


Wi = (a+6+c+ — a+c+6+) + {a-b-C- — a-C-b-) 


on the quiver O;. Then the Jacobian ideal is 

(6.1) eu(ab — ha), e„(6c — ch), e„(ca — ac) 

( 6 . 2 ) Cuiab — ba),eu{b+c+— h-C-) 

(6.3) Cuibc — cb),eu{c+a+— C-O-) 

(6.4) eub±a± 

(6.5) eu{b±c± - c±b±) 

( 6 . 6 ) CvOC, cbcv 


generated by the elements 

for u mutable and non-horizontal, 

for u = (j; j,0), 

for u = (j;0,j), 

for u = (1; 1,0), 

for u = (1; 0,1), 

for V frozen. 


We say a path p in <>i nonnegative (resp. nonpositive) if all its composite arrows are 
nonnegative (nonpositive). Such a path can be (uniquely) written as Cy^b^c^a^ 
by (I6.1II - (I6.6II . Moreover, if a path is equivalent to another path in the Jacobian 
algebra J; := J{Oi,Wi), then they must have the same length unless they are 
equivalent to the zero path. 


Lemma 6.3. The IQP {Oi,Wi) is rigid. 

Proof. We need to show that every cycle up to cyclic equivalence is zero in the 
Jacobian algebra. By cyclic equivalence and relations (ISll-dOl). cycles of form 
eub±c±a± can be written as eya±c±b± for some frozen v, which is zero in the Ji 
by (16.61) . 

Now let s be any cycle in O/. We must have that the numbers of three types 
of arrows are the same in s. We can write s as s = pip 2 ■ ■ ■ Pn, where each pi is 
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either nonnegative or nonpositive. So each pi can be written as evib\c^a^. We 
first assume that none of x, y, z is zero. We observe that a, b, c can change order 
except for bce^ and e^jca with w on the x-axis. But these two cases cannot happen 
simultaneously in the procedure of moving b right and moving a left in ey^b^c^a^. 
So we can get at least one cycle of form eub±c±a±. We have treated the cases when 
n = 1 and when some pi have all types of arrows. 

Suppose that n > 1. Since s is a cycle, there is some pi such that pi = Cv^piCy^ 
with both Vo and Vt on the x-axis. We can also assume that pi has only two types 
of arrows. But pi cannot be of form eygb^c^Cy^ or eygC±a±ey^, because otherwise 
the arrow preceding or succeeding pi must be of the third type on the x-axis. So 
let us assume that pi = Then by (I6.1I) - (|6.3L we can write pi as 

Pi = a^~^{eippba)by~^, which is zero in J; by (16.411 . □ 


6.2. The Cone Go,- Let p be a path vo vi X2 ■ • ■ —in a quiver A, 
where ViS may not be all distinct. We can attach a uniserial representation S{p) of 
A with its basis elements rUy. labeled by Vi. The action of arrows on S{p) is given 
by aimy._-i = my^ and aiiriy^ = 0 otherwise. 


Definition 6.4. A tri-broken path from ±(i; k,j) to k) denoted by tp^^ ^ 

the path 


e 


± 


o?±c^lP^e 


± 


is 


We also define tp^.j g 


and tp,.o_i 


as the paths ei-ipa^ ^ei;i,o and ei-ppb^ ^ei;oy. 


Note that a tri-broken path may not be literally broken thrice in the figure (see 
Figure [T]). 


Example 6.5. The module ^(tpJi 3) has dimension vector 

7 = 64;3,i + e3;2,i + e2;i2 -f ei;op -I- ei;i_o -I- e2;i2 -I- e3;i_2 + e4;i,3- 
Note that the 7(2; 1^) = 2 because the path passes (2; 1^) twice. 


For a subpath p' of p of form Xg+i —)■ Vs +2 ft, we use the notation p/p' 

for the quotient path xi ^ X2 —^ • • • —> Xs. Note that there is one-to-one correspon¬ 
dence between subpaths of this form and subrepresentations of S{p). Conversely 
for p" = xi —>■ 1)2 ^ • • • —Xs, we write p \ p" for p'. 

Let Mod J; be the category of (not necessarily finite-dimensional) modules of J;. 
The algebra Ji is in fact finite-dimensional ('Corollary 16.Sp . but this is not clear at 
this stage. 


Lemma 6.6. We have the following projective presentations in Mod J;. 
(6.7) ^ ^ '5(tp± _^.) ^ 0, 

/ ab'j 

(6-8) P/ti- 1,1 © ^ Pi-,ko ^ ^(tPz;z,o) ^ 0, 

(6.9) 0 —>■ P;;0,i —t S{ei.fig) 0. 


Proof. We only prove the first one. The rest is quite obvious. Without loss of 
generality, we only deal with the positive cases. For any path p in Oj, we denote 
by [p] its equivalence class in Ji. Let p be a path such that [p] G P^j f. is not in the 
image of a6. 

It is easy to see that the first arrow of p must be of type A unless p is trivial. If 
the second arrow of p is of type B, then [p] lies in the image of ab. If the second 
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arrow of p is of type C, then by ()6.6p p is equivalent to a zero path. Inductively 
using eu) and iH), we can show that the maximal nonnegative subpath of p is 
of form a®. If p' := p \ is nontrivial, then x = j. 

It is easy to see that the first arrow of p' must be of type C unless p' is trivial. If 
the second arrow of p' is of type ^4 or i3, then by (j6.3l) or (16.51) we get a contradiction 
on the statement of the last paragraph. Inductively using dSH) and dSSl) (or dSH)) 
we can show that the maximal nonpositive subpath of p' is of form . If p" := p'\c^ 
is nontrivial, then z = k. 

It is easy to see that the first arrow of p" must be of type B unless p" is trivial. If 
the second arrow of p" is of type A or C, then by (I01) or dUl) we get a contradiction 
on the statement of the last paragraph. Inductively using (ED) and dSSl) (or (ESI)) 
we can show that p" is of form b^. The conclusion is that p must be a subpath of 
the tri-broken path tp;^^. j. This is exactly what we desire. □ 

By a similar argument of Lemma 16.61 we have that 

Lemma 6.7. We have the following injective presentations Mod J;. 

(6.10) 0 ^ 5(tp± _,) ^ ^ 

(6.11) 0 ^ 5(tp,^o.i) ^ Iho,i 

(6.12) 0 —>■ S{ei-ifi) Ii-ip —t 0. 

Corollary 6.8. The Jacobian algebra Ji is finite-dimensional. 

Proof. First we show by induction on j that all Py and ly are finite-dimensional 
for V = ±{l;j,k). Pi-p^i and Ii-ip are the 1-dimensional simple module. Then we 
use (16.711 . (16.811 and (16.1011 . (16.111) to finish the induction. 

Next we claim that each Py and ly is finite-dimensional for u = ±(1 — l;j,k). 
Since Py and ly is finite-dimensional for v = ±{l',j,k), there are only finitely many 
paths in Py (dual paths in ly) passing ±{l;j, k). So our claim is equivalent to that 
Py and ly is finite-dimensional if we restrict to the subquiver where all vertices 
±(i; J, k) with i < 1. But this can be showed using a similar argument for i = 1. 

By “peeling” off the quiver, inductively we can show that each Py is finite¬ 
dimensional so that the Jacobian algebra is finite-dimensional. □ 

Definition 6.9. A vertex v is called maximal in a representation M if all its 
subrepresentations are not supported on v. 

Lemma 6.10. [TOl Lemma 6.5] Suppose that a representation T contains a maximal 
vertex. Let M = Coker(g), then Homj(M, T) = 0 if and only if gf dim S') > 0 for 
all subrepresentations S of T. 

To simplify the notation, for a frozen vertex v = ±(Z; j, k) (resp. (/; 0, 1) and (1; 1, 0)), 
we set Ty := ^ := S'(tp)|],_fc) (resp. Tj-q,/ := ^(tp^.o,;) and := S{ei.i^o)). We 

note that every Ty contains a maximal vertex. 

Lemma 6.11. Let M = Coker(g), then Homj(M, Tu) = 0 for each frozen v if and 
only i/Homj(M,/„) = 0 for each frozen v. 

Proof. Since each subrepresentation of Ty is also a subrepresentation of Ly, one 
direction is clear. Conversely, let us assume that Homj(M, Tlu) = 0 for each frozen 
V. We prove that Homj(M,/«) = 0 by induction on k. For fc = 0, we have that 
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Tv = Now suppose that it is true for k = n—1, that is, Homj(M, „_i) = 0. 

By Lemma 15771 Hornj(M, if:- ^) = 0 is equivalent to Hornj(M, Tfr- ^) = 0. □ 

Let the notation ®tand for g(i;o) + g(^'l) + • • • + g{vt) if P is the path 

vq vi U 2 -J- lit. We define a cone Go, C by X]«epg('^) — ^ for 

the following paths p. 

(1) all strict subpaths of tp^^- j,, 

( 2 ) all subpaths of tpj.g j, 

(3) and the trivial path 

Theorem 6.12. The set of lattice points Go is exactly G {O'i,Wi). Moreover, 

all the defining conditions of Go, are essential. 

Proof. Due to Lemma 16.101 and 16.111 it suffices to show that Go, is defined by 
g(dimS') > 0 for all subrepresentations S of T„ and all Ty. We notice that these 
defining conditions are the union of the defining conditions of Go, and gl dim T^i^ j.) > 0 . 
But the latter conditions are redundant because dim Ti^- - + ( dim Ti^- ^^) 

and dimTjf^- ^ ^ is the dimension vector of a subrepresentation of . 

For the last statement, we notice that each path p in the defining conditions 
contains a unique frozen vertex. So if one defining condition is a positive combina¬ 
tion of others, their paths must share a common frozen vertex. But this is clearly 
impossible. □ 

Definition 6.13. Given a weight configuration cr of a quiver A and a convex 
polyhedral cone G C , we define the (not necessarily bounded) convex polytope 
G(cr) as G cut out by the hyperplane sections gcr = a. 

7. Cluster Structure in Slp,{Kfi) 

7.1. Initial Seeds. Let sf:^^, be the Schofield’s semi-invariant function s{ffr^^f). 
We consider Si := {sfj | ±{i;j,k) G 0°} as our choice of the initial cluster. 

Lemma 7.1. A general representation M in Hepp,^{K‘ff) has a following represen¬ 
tative. Its matrices on the negative arm are (/*, o); on the positive arm are (^q ); 
on the arrow ai is Ii, where Ik is a k x k identity matrix for k = 1... ,l — 1 and 0 
is a zero column vector. 

Moreover, the evaluations of M on soj^k and Sj^k',i are the [j -I- l,i] x [l,f — j]- 
minor and [l,i — j] x [j -\- l,i]-minor of M{a 2 ). Here the interval notation [i,j] 
means the i-th up to j-th rows (columns). 

Proof. If we forget the arrow 02 , then we get a quiver of type A 21 with the dimension 
vector shown below 

1 - ^2 --- ^l - ^l -^- ^2 - 

This dimension vector decomposes canonically as where 

L = ( 0 ^_^, 1 ,..- , 1 , 0 ^_^). 

i-l i-1 

This means that a general representation of that dimension vector is a direct sum 
of general representations of dimension 1^, which is exactly what we desired. The 
second statement can be easily verified by elementary matrix calculation. □ 













22 


JIARUI FEI 


We define a restriction map Rep^j(itrf;) ^ Rep^j_j i_]^) sending M to M 
defined by 

M{b,)=M{b,) j = l,2,...,/-2; 

M{ai) = M{b_(^i_i))M{ai)M{bi-i) z = 1,2. 

In the language of m , the restriction map is the composition of two vertex removals 
at —I and 1. In particular, it follows from m that 

Lemma 7.2. The restriction map Iiepp^{Kfi) —^ induces an 

embedding t : -A Slp^{Kl{). 

Lemma 7.3. The semi-invariants sf,- in Si are algebraically independent. 

Proof. We consider a representation M G Rep^j(Rrf;) whose matrices on the neg¬ 
ative arm are (ik o)-, on the postive arm are ( ); on the arrows oi, 02 are the 

following block matrices 



where A is an Z — 1 x Z — 1 matrix in general position, is the row vector in generic 
variables xi,i, ■ ■ ■, xiy-i, Xc is the column vector in generic variables xiy, ..., xi-i^i, 

Or, Oc are zero vectors of the same size as Xr, Xc, and ccq is another generic variable. 
Then according to Lemma 17.11 si.j^k{M) is easily seen to be a linear function in 
xi^i ,..., xi^j and xq. Similarly, Sj^k;i{M) is a linear function in Xi,i ,..., Xjy and Xq. 

In particular, we see that the set {s^j is algebraically independent. 

We will finish the proof by induction on Z. If Z = 1, the statement is clear. Now 
we assume that the statement is true for Z = n — 1. In view of Lemma [U we can 
view Sn-i as a subset in 5„. 

Now suppose that Sn = {Sn-j are algebraically dependent, that is, 

there is a non-zero polynomial p G k[yi,y 2 , ■. ■, y 2 n, • ■ •, y(rG+n)\ such that 

p{.^n-,n,cr ■ • ■ ’ ^n;0,n^ Sn-l) = 0 . 

Its total degree on j/i, ..., y 2 n must be strictly positive because elements in Sn-i are 
algebraically independent. We evaluate p at the representation M. Since {s^.j k}j 
are algebraically independent, we conclude that there is some function r G R van¬ 
ishes at M, where R C is the subring generated by 5„_i. By 

Lemma[73]and[7jH the restriction of M on the subquiver K‘^_^ is a general rep¬ 
resentation of dimension Pn-i. But a general representation in Rep^^_^ i^n-i n-i) 
is stable, so there is no such r. We get a contradiction. □ 

7.2. Initial Exchanges. Recall the weight configuration <t/ for O/. For any mu¬ 
table vertex u = ±{z;j, fc), we set f„ = We have 

that 

fu = i (—ezp(.i_i) — eipi — ezp(i+i) — e±(j_|_i) -f e±j e±(j_i) -I- e ±(^ k -\- i ) + 6±fc + s±(fe-i)) 
if u is not horizontal; 

fu = i (~®=F(i-l) ~ ~ + ®±(i-l-l) + ^±i + 6±(i-l) + 6±l) 

if u is horizontal. 
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As before, we use the convention that eo = 0 and Pq is the zero vector space. If we 
mutate (O/, cri) at u, then we get a corresponding mutated weight vector 

fu = (—— e;p(i_|_i) — ; 

fu = ± “ ®T(i+l) ~ + ®±(i+i) + ®±(i-l) + ®±i) ■ 

For with u positive, we associate a corresponding projective presentation /^: 

''P-(i+i),j+i 0 ^ 

0 

2 2 
P-(i+i),k+i P-(i-i),k+i 

Pj+l © Pj-l © Pk+l © Pk-1 -^^- > P-{i+l) © P-{i-l)j 

/P-(i+l),i+l Pf(i_i),i+i P-i,i+i\ 

P-ii+i),i-i 0 0 

V P—(i+1) 1 ^ ® / 

Pi+1 © Pi-1 ® Pi -^- > P-{i+l) © P-{i-l) ® P-1- 

If u = —(i;j,k) is negative, we associate a projective presentation := 
where the first — is the map defined in (13.21) . and —u = {i]j, k). 

Finally we can associate a semi-invariant function for each mutable vertex u 

s'^ = (—l)'^^s(/^) u is not horizontal, 

s'^ = (—l)*s(/^) u is horizontal. 

Lemma 7.4. For u = k) with j > k + 1, is coherently U-invariant so s'^ 

is U-invariant. 


Proof. By the symmetry we only need to prove for u positive. It is easy to see 

/ Ej + I 0 up3 + l,fc + l 0 \ 

1 u \ , fi _ I 0 ®j-i “Pl-I,fc+1 

0 0 ek +1 0 

0 0 0 ek-i 


that (1 “) ■ /^ = 


/^. Then the assignment (o “ ) '->• 


/ / ei + 1 

0 

'^Pj + i, fc+i 


{ e-(i+i) 0 \ \ 


ej-1 

upj-i^k+i 

upj-i^k-i \ 

1 1 ° 

0 

efc+i 

° / 

’ 1 0 e-U-i) J 

\\ 0 

0 

0 

efc_i / 

) 


defines the algebraic group ho¬ 
momorphism ip as in Definition 12.71 Then our claim follows from Lemma 12.81 □ 


Lemma 7.5. Any s'y^ is an irreducible polynomial. 

Proof. According to Lemma 12.61 it suffices to show that f^ is indivisible and ex¬ 
tremal in (Alf;). The first case is obvious because we observed that any 

a £ R+'Eis,{Kfi) must satisfy sgnCT(j) = sgn*. For the second case, we observe that 
any factor of is also semi-invariant because of [28l Theorem 3.1]. We restrict 
on the subvariety 

X:={M£ Repp^iKli) \ M{b.k) = {P o) ,M(ai) = IuM{bk) = {/^)}. 

By Lemma iTTl GL^, -X is dense in Rep^^ (AT;^;). We conclude that is irreducible 
if and only if its restriction on X is irreducible. But \x= 01,1+101+1.1 + oi+o+i, 
which is clearly irreducible. □ 


Lemma 7.6. We have the following relations 

-Si-ifiiSi-iftY = Si_l + _l,OS+l;i+lSi+l;+l -I- Si_l + ;iSi;i_iySi+l;i + l,0- 
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Proof. Due to symmetries, we only need to prove the first one when ± takes + and 
j > k. We first assume that j > k + 2, i.e., m is a general vertex. Let 


Fq — ^ Fl — Si — i-j — i^kSi-J+l^k — lSi+l-J^k+liF2 — Si — i-j^k — lSi-J — l^k+lSi+l-J+l^k- 

We notice that according to Lemma [3761 and TTM each Fi is {/-invariant with (cr; A)- 
degree equal to (f„; 3j, 2>k). By Corollary 13.21 and Lemma [T31 we have that 


dim Sift 


(3j,3fc) _ n 

y(i+l,i,i-l),(j+l,j,j-l,k+l,k,k-l) 


Hence, we must have that oqFq = 01^1-1-02/2, for some oq, oi, 02 S k. To determine 
Oi, we consider a special representation M, whose matrices on the negative arm are 
( /fc 0); on the positive arm are ( g*"); and on the arrow oi is // as in Lemma l7.ll The 
entries of matrix M{a 2 ) are all zeros except for the diagonal of the [j —1, i] x [1, i—j+ 
1], [j, f-l-1] X [1, f—j + l], and [j-fl, i-fl] x [1, i—j]-submatrix. The entries on the hrst 
and third diagonals are all I’s; The entries on the second diagonal are all O’s except 
that Oj+i,! = 1 and Oi^k, at+i,k+i generic. Then Si-i-j-i^kiM) and Si+iy+ift(M) 
(resp. Siy+ift-i(M) and Si-j-i^k+i{M)) are given by the determinants of lower 
(upper) triangular matrices with diagonal all I’s. It can be easily verihed by the 
elementary matrix calculation that 


Si+i-,j,k+iiM) — (—l)^(aiftai+ift+i — roi+ift+i — 1), 

Si-i-j,k-iiM) = (—1)^, 

Si-j,k{M) = {-ly{a^^k - r), 

{si-j,k)'{M) = Oi+ift+i, 

where fc — 1 = 2g -|- r and r = 0, 1. We get og = oi = 02 = 1 by solving a linear 
system. 

To show the first relation for j = k + l,k, we observe that these two cases are 
in fact degenerated from the cases when j > A: -I- 2. To make this more precise, we 
recall that it suffices to show the identity evaluating at a general representation. 
We take a general representation M with a form as in Lemma [TT] We can see that 
the desired identity for j = fc -|- 1 can be specialized from the proven identity for 
f = j Fl^k' = khy setting the first row of M{a 2 ) to be zeros. 

The second relation can be easily verihed by evaluating at a general representa¬ 
tion M as in Lemma rm 

Si-l;i-l,0Si,l;i+lSi+i;i4(M) = 1 • • Ui+ip, 

Si-1,l;iSi;i_iftSi+i;i+i,g(M) = Ol,i ■ a-i.l ' 1- 


□ 


From the second relation and the symmetry, we also get that 

Si;0,i(Si;0,i)^ = Si_l;g,i_lSl,i;i+lSi+l;l,i -f Sl,i_l;iSi;l,i_lSi+l;g,i+l . 

Moreover by setting i = 1 and our convention, we get that 

Sl;l,o(Sl;l,o)^ = Si2.2S2;l2 F Sj.g ]^S2;2,0 ^nd Sift,! (s 1 ft, 1 = Si2.2S2;l2 -I- Si.]^ftS2ft,2- 
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7.3. Cluster Structure. 

Proposition 7.7. The upper cluster algebra C{Oi,Si;a-i) is a a-graded subalgebra 
ofSlfs.iKl). 

Proof. Due to Lemma 17.31 and 16.21 such an assignment does define a graded clus¬ 
ter algebra C{Oi,Si-,a-i). By Theorem 3.17], any is a UFD. Due 

to Lemma O and l7.6h 2L we can apply Lemma 14.61 and get the containment 
C{Oi,Si) C SI/3, (LCf;). By our construction and Lemma iTSl the grading a-i is 
consistent with the ir-grading of SI/3,(iFf;). □ 

We will see in Remark 19.41 that the upper cluster C{Oi) strictly contains the cluster 
algebra C{Oi). 

Theorem 7.8. The semi-invariant ring is the graded upper cluster al¬ 

gebra C(0;, iSj; O’/). Moreover, the generie cluster character maps the lattice points 
in Go, (bijectively) onto a basis of C{Oi). 

We put off the proof to the last section. It is a rather complicated combinatorial 
proof using several results from m and m- However, we still suggest readers 
carefully reading it because it tells the story of how we find the cluster structure. 

8. Consequences of Cluster Structures 

Our first result says that the weighted counting of g-vectors gives 2-truncated 
Kronecker products. Let A/ be the extended part of the weight configuration o/, 
that is, A/(±(i;j,fc)) = (j,fc). 

Proposition 8.1. Let a be a weight of Kf^, then 

(8.1) ^ Z® ' = [S/i(o.) *S,y(^a)]2- 

geGo, (o-)nz*i’ 

Proof. By Theorem 17.81 the generic character maps the lattice points in Go, (cr. A) 
bijectively to a basis in Applying the character map y to the equality 

in Lemma ixn we get our desired result. □ 

Note that by the symmetry we have that |Go, (o’, A) n = |Go, (o’, wA) n 
though this is not clear from the defining condition of Go, . Recall our definition 
that LuX = (A(2), A(l)) but A"^ = (A(l) -I-1, A(2) — 1). 

Theorem 8.2. Let a be a weight of and X be a partition of length < 2. Then 

= I Go, (a. A) I - |Go,(a,A-) nZO?|. 

Proof. This follows immediately from Corollary 13.31 and Theorem 17.81 □ 

Example 8.3. We knew that the semi-invariant ring SI/32 (Ai| 2) i® upper cluster 
algebra associated to the quiver O2 
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Let US use Proposition 18.11 to compute [s(2,i) * S(2,i)]2- In this case, we consider 
the weight a = (- 1 ,- 1 , 1 , 1 ). We find that there are six lattice points in the g- 
vector cone Goa- We list them with their A-weights on the right. Of course, by the 
symmetry we only need half of them. 


ei;l,0 + 62;2,0 

( 3 , 0 ), 

ei;0,l + 62;0,2 

( 0 , 3 ); 

ei;0,l + 62;2,0 

(2,1), 

ei;l,0 + 62;0,2 

(1,2); 

e2;0,2 + 2ei;i 0 — ei;o,i 

(2,1), 

e2;l2 -|- 612.3 — ei;l_0 

(1,2). 


So [s(2,i) * S(2,i)]2 = + 2x(^d) _|_ 2a;(b2) _|_, 


.(0,3) 


S(3) 


S(2,l). 

,( 2 . 1 ) 


Now we use Theorem 18.21 We see that 5(2 i) (2 i) = ^ ^(21) (21)“^“^“^- 

It is clear that Theorem 18.21 is more efficient than Proposition 18.II 


Example 8.4. In this example, we study concretely the U-action on the initial 
cluster. To simplify the notation, we relabeled the vertices of O2 as follows. 



The cluster variables xi,X3,X4,X5 are four known [/-invariants. Let us compute 
the [/-action on the other two. We abuse u for the unipotent element (J “). Ac¬ 
cording to the standard highest weight theory, if cc S Va, then u ■ x = X]fc>o 
where x G VA-i-fc(i,-i)- By explicit calculation, we find that 

M • a;2 = a;2 + uxi, 
u ■ Xq = Xq + uC(e2) + U^X5, 

where e^ := 65 -1- ei — 62 and Cw2{^2) = {^2^5 + xfxe -I- x^X4)x^^X2^. Using this 
we can easily check that wi := x'2 — X2X5 and W2 := <7^2(262) — 4x5Xe are also U- 
invariant. The latter is the well-known Cayley’s hyperdeterminant. Moreover, they 
satisfy X1W2 = wl + Ax^XiX^. Note that wi and W2 have well-defined g-vectors: 

wi = XQxlxi^'^ll + y 2 - 5152 ), 

W2 = (a;6a;ia;^^)^(l -f 2y2 - 2?/ij/2 + 2/1 + 2yiyi + ylvD- 

Their g-vectors are 63 := eg -I- 2ei — 62 and 263. Since 5(21) (2 1) “ 5(2 2) (2 2) “ 

they spanned their corresponding weight spaces. Note that 5(i’i| (1 1) = 0, so the 
Kronecker coefficients are not saturated. 


Problem 8.5. Does any cr-graded [/-invariant function in SI/3,have a well- 
defined g-vector? 

If a tJ-graded [/-invariant function does have a well-defined g-vector, we will see 
that it must lie on the facet (i.e., codimension-1 face) of Go, defined by §(*; 0; 0 
0. This is really a facet due to the second statement of Theorem l6.12l We define a 
(full-dimensional) subcone Go^ of the facet by adding one additional condition that 
gA;(l) — gA;(2) > 0. This condition ensures that the A-weights of g-vectors in Go^ 
are dominant, so it is clearly necessary. 
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Proposition 8 . 6 . All possible g-vectors of U-invariants span a full-dimensional 
subcone in . 

Proof. Let R := SI/j, (iGfj) and X = Speci?, then we have that dimX = diniR Go, ■ 
Let be the set of all possible g-vectors in the [/-invariants. We explained in 
Section [ 5 ] that is a semigroup. So by Lemma 15.41 the degree of the Hilbert 
polynomial of is no less than the dimension of the cone KG*^. We first claim 
that G^ cannot span a full-dimensional subcone of Go,. The quotient Q{R^) of 
the integral [/-invariants is contained in the rational [/-invariants k{X)^. Since 
the action of the 1 -dimensional group U is non-trivial, the transcendence degree 
of k{X)^ is one less than dimX ([^ corollary of Theorem 2 . 3 ]). Our first claim 
follows. 

Now it suffices to find (dims Go, — 1 ) linearly independent g-vectors in G^ sat¬ 
isfying g(b Oi *) = 0 - We have seen in Example [131 that e2;o,2 + 2 ei;i_o — ei;o,i 
lies in G^. Besides this one, we consider the following list of g-vectors. 

i 

(* - 2 )e=^o,i + 6^12 + “ e^-l;0.n-l) for 3 < / < /, 

n—3 

{i - 2 j + l)e±--h ^ for 3 < i < l, 2 j < i. 

n—0 

It is easy to verify by Theorem 16.121 that these g-vectors are in the cone Go,. So 
they correspond to weights orthogonal to ( 3 i. By calculation, those weights are 

T (* - l)erFz ± foil ± (* - 2 .)e±i, 

=F (i - 2 j -h l)ezp, ± (/ - 2 j -F 2 )e±(,_j-) ±{i- 2 j)e±(i_i). 

By checking with the Euler form of K^l^ we can verify that they correspond to real 
Schur roots, and thus correspond to [/-invariants by Lemma 12.51 

Finally we observe that together with ^ for j > k, these g-vectors form a 
linearly independent set because each g-vector has a “leading term” aefj ^ with 
respect to the lexicographical order. The index of each leading term corresponds 
to a vertex of O; except for (1; 0,1). □ 

Unfortunately the Kronecker coefficient is not counted by lattice points 

in G^j(cr, A). For example, the g-vector 62,0,2 + ei;i,o ~ 6i;0,i G corresponds to 
1/(1 1) (1 1) Example 18 . 4 p but = 0 . 

9. Computation of Some Invariant Rings 

9 . 1 . Extremal Unimodular Fan. Let K C be a pointed rational cone with 
generator vi, V2, ■ ■ ■, Vm G that is, points in K are positive linear combination of 
vi,V2t ■ ■, Vm and there exists a hyperplane H for which iJ n K = 0 . The cone K is 
called simplicial if it has precisely d linearly independent generators. A simplicial 
cone is called unimodular if its generators form a Z-basis of 1 /^. 

A collection T of simplicial d-dimensional cones is a triangulation of the d- 
dimensional cone K if it satisfies: 

(1) K = User 

( 2 ) For any Si, S2 G T, Si fl S2 is a common face of Si and S2. 
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We say that K can be triangulated using no new generators if there exists a triangu¬ 
lation T such that the generators of any S € T are generators of K. It is well-known 
|T 51 Section 2 . 6 ] that 

• any pointed rational cone can be triangulated into unimodular cones; 

• any pointed cone can be triangulated into simplicial cones using no new 
generators. 

However, in general pointed rational cones may not be triangulated into unimodular 
cones using no new generators. 

Let Ga be the cone generated by all g-vectors of the upper cluster algebra C(A). 
It is clear that for any frozen vertex G Aq, e^, is a generator of Ga- We denote by 
F the set {e.„ | ?; frozen}. 

Definition 9 . 1 . An extremal unimodular fan of C(A) is a triangulation of Ga into 
unimodular cones with generators F U {gi,..., gp}, where each gi is a generator of 
Ga . The set of generators of each unimodular cone is called a fake cluster. 

We can guarantee neither the existence nor the uniqueness of the extremal uni¬ 
modular fan of an upper cluster algebra. But when it exists, we shall see that it is a 
crucial tool to present an upper cluster algebra with infinitely many clusters. Here 
at least we can easily see that the upper cluster algebra is generated by elements 
of extremal g-vectors if lattice points in Ga index a basis of C(A). This idea will 
be elaborated somewhere else. We believe that an extremal unimodular fan exists 
for a huge class of upper cluster algebras including C (<>;). 

Conjecture 9 . 2 . Each C( 0 /) has an extremal unimodular fan. 

In some cases, the extremal unimodular fan agrees with the cluster fan. As a 
nontrivial example, the cluster algebra C(A4) [lOj is one such case. In general, even 
if the cluster algebra has only finitely many clusters, a fake cluster may not be a 
cluster. 

For any unimodular cone S with generators ui,..., Ud, the generating function 
for the set of integer points in S is a multiple geometric series 

d 

/(s,z)= ^ 

meSOZ"* i=l 

Using this observation, it is easy to compute the multigraded Hilbert series of the 
upper cluster algebras. 

9 . 2 . Two Examples. Let us come back to Example 18.41 Recall that e} = 63 -I- 
64 — 61,62 = 66 -1- 26 i — 62 and 62 = 65 -b 61 — 62. We set X2 ■= Cw2{^2)- Reader 
should be aware that X2 is not a cluster variable, because e^ is not a real g-vector in 
the sense of [2 Definition 4 . 6 ]. To simplify notation, we will write tfi for the weight 
vector 

Proposition 9 . 3 . 

(1) 81^2(^112) minimally presented by 

k[xi,X2, ■ ■ ■ ,Xg, X°2]/{x\x^ + x\xq -|- X^Xi — XiX2X2). 

Its a-graded character is equal to 

6 

(1 _ J|(I - 

2=1 
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( 2 ) Slp^{K2 2)^ is minimally presented by 

k[wi,W2,Xi,X3,Xi,Xz]/{w'l + Ax^XiX^ - W2x\). 

Its a-graded Hilbert series is equal to 

(1 + 1^(1 _ z 5 i)(l _ . 

Proof. ( 1 ). The cone G02 admits a triangulation by four unimodular cones. They 
are spanned by the unions of F = {63,64,65,66} with the following four pairs of 
vectors 

{ei, 62}, {e}, 62}, (ei, e^}, {62,6}}. 

By definition, this is an extremal unimodular fan. In particular, SI;32(i4r|2) is 
generated by the initial cluster together with x} and X2. The weights of Xi are 
all extremal in I]^2(iG| 2)j but x} = X2X2 — xixe. So it is minimally generated by 
xi, X2, ..., X6, X2, and satisfies x|x5 + x\xq + X3X4 = X1X2X2. Since X2X5 + x^xe + 
X3X4 — X1X2X2 is irreducible and the Krull dimension of SI^j (^2,2) is 6, we conclude 
that it is the only relation. 

Using the extremal unimodular fan and the inclusion-exclusion, we get the gen¬ 
erating function for the lattice points in G02: 

6 

J|(l - (^(1 - z®i)-i(l - + { 1 - - z^ 3 )-i (1 - z®'i)-i(l - z®" 

+ (1 - - (1 - - (1 - - (1 - - (1 - + 1 




i =3 


_l(l-Z^i+<)(l-Z^2+^2) 

(1 — Z®i)(l — Z®2) 


By Theorem 17.81 we remain to transfer the g-vector weights to the o'-weights. We 
do get the desired graded character because e}or2 = (62 -|- e2)oi2• 

( 2 ). Using the Omega package [ 53 ], we can turn a rational expression for a 
formal series ^ a\S\ into a rational expression for ^ a^z^. Applying to the graded 
character, we get the desired or-graded Hilbert series. Let us consider the subalgebra 
R C 81,92 (Ar| 2 )^ generated by (wi, 4 ^ 2 , a;i, X 3 , X 4 , X 5 }. Since the last five generators 
have linearly independent of-degrees, they are algebraically independent. Recall 
from Example 18.41 they satisfy the relation r := wf + 4X3X4X5 — W2xl = 0 . Since r 
is irreducible, we conclude that R is presented by k[wi,W 2 , xi, X 3 , X 4 , X 5 ]/(r). Now 
we rewrite the of-graded Hilbert series as 


1 - z' 


2a!, 


1 - Z‘"i)(l - Z'" 3 )(l - Z‘"*)(l - Z'"")(l - Z"'"2)(l _ 2 


which is the same the Hilbert series of R. Hence, we must have that R = 81,92 (Aif 2)^ 


□ 


Remark 9 . 4 . Since the cr-weight of X2 is extremal, the non-cluster variable X2 is 
contained in any homogeneous generating set of SI/32(Ai|,2) (in fact This 

provides an example of an acyclic cluster algebra which is strictly contained in its 
upper cluster algebra. This is different from the result in due to the difference 
in the definition of upper cluster algebras. Moreover, we believe that SI/32 (Ar|,2)^ 
(and Slpi{Kfi)^ in general) is not an (upper) cluster algebra, though we do not 
have a proof for that. 
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As our last example, we want to show readers that the cluster structure still 
exists even if the two Hags have different length, i.e., h ^ h- 

Example 9 . 5 . Recall from [ 5 ] that = 0 whenever ^(A) > So by the 

S'3-symmetry of the Kronecker coefficients, the semi-invariant ring below controls 
all (full) Kronecker products of if < 2 . 

Consider the quiver with dimension vector {K12t ^4,2) obtained from Pi) 

by removing the vertex 4 and 3 (see below Theorem 110 . 11 ) . 

1-^2-^3-s-4 -r 2-^1 

By Proposition ??, we find that the semi-invariant ring 2(^12) is the upper 
cluster algebra of the following quiver. The right one is a relabeling of the left one. 



Note that the ice quiver is not connected. If we delete the frozen vertex ( 4 ; 2 ^), 
then the associated upper cluster algebra is the semi-invariant ring for the quiver 
with dimension vector 2^ ^3,2)- 

1 - ^2 - ^3 - r 2 - ^1 

It suffices to study this semi-invariant ring. We keep that e( = 64 -I- 63 — ei, 62 = 
eg -I- 2 ei — e2, = 65 -I- ei — 62, and let 

63 = 63+65+62”63,631 =63-1-64 — 61,632 = 63-1-65-1-61—63, and 6312 = 263-I-65 —63. 

Using [ 24 ] we find that together with F they constitute generators of the g-vector 
cone. 


Proposition 9 . 6 . 81^33 3 (Kl 2) is minimally generated by 

{xi,X2,... ,xs, X2,x'^, X31 := C'iv(63i), X32 := +'14/(632), 3^312 := +'14/(6312)}- 

Proof. Except for e} these vectors all correspond to extremal weights of Yi0{K‘^2)- 
The g-vector cone admits a triangulation by 14 unimodular cones. The cones are 
spanned by the unions of F with the following sets of vectors 

{ei, 62,63}, {e'l, 62,63}, {ei, 63, 63}, {ei, 62, 63}, 

{ei, 63,623}, , {ei, 623 , 63}, {613, 62,63}, {6'i, 62,613}, {6'i, 62,63}, 

{6321,623, 63}, {613, 6321,63}, {6312, 62,623}, {6(, 62,613}, {631, 63,6321}. 

We have seen in the previous example that x} can be generated from others. We 
do get the desired minimal generating set. □ 

Remark 9 . 7 . Using the extremal unimodular fan and the inclusion-exclusion, we 
can get the generating function for the lattice points in G03 2- After transferring the 
weights as in the previous example, we obtain the a-graded character of SI/33 2 (K^ 2)) 
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which is a rather long expression. With the help of the Omega package [ 29 ], we 
can recover a old result in m on the generating function gfl where 

the summation runs through all triple of partitions (A,/i, u) with t'(A) < 3 and 
£{g,) = £{v) < 2 . With a little effort, one can show that the ring Sl/jg j (itr3,2)^ is 
minimally generated by 13 invariants of d-degree equal to 

fLl, 0 - 3 , (74, (75, 2 ( 72 , (Tg, (T 32 , (Ti + O'Si 0'312) + ^7)^2 + 0'32,0'2+(78. 

10 . Proof of Theorem 17.81 

By Corollary 15.81 the image of the lattice points in Go, (cr) under the generic 
character Cwi is linearly independent in SI/3,for any weight a. Due to 
Proposition 17.71 it sufhces to show that the dimension of SI/3, is counted 

by the lattice points in Go,((7). We will prove this in three steps. In step one, 
we show that the semi-invariant ring of certain (noncomplete) triple flag is an 
upper cluster algebras, and describe its IQP model. In step two, we use orthogonal 
projection to show that the semi-invariant ring of certain triple-flagged Kronecker 
quiver representations is an upper cluster algebra, and describe its IQP model and 
g-vector cone. In step three, by embedding the quiver Kfi to the triple-flagged 
Kronecker quiver, we show that there are required number of lattice points in 

Go, (( 7 ). 

Step 1. We first recall the main result from m- The complete triple flag of length 
n is the quiver with dimension vector {Tn,j 3 n) as indicated below 


1 - ^2 ---^ n -1 



1 - ^2 ---^ n -1 


The ice hive quiver An of size n is an ice quiver in the plane with (” ) ~ 3 vertices 

arranged in a triangular grid. We label the vertices as shown in Figure ID Note 
that three vertices (0,0), (n, 0) and (0, n) are missing, and all boundary vertices are 
frozen. There are three types of arrows: {i,j) (f -I- 1 , j), {i,j) —>■ {i,j — 1 ), and 
(*,j) (z — l,j -I- 1 ). The quiver A„ can be equipped with a rigid potential Wn 
(see m for detail). 

Let e“ be the unit vector in supported on the z-th vertex of the a-th arm 
of Tn- By convention eg is the zero vector. We define a (full) weight configuration 
(An, (Tn) by the assignment (z, j) e„ — e) — e^ — on the vertices of A„. 

Theorem 10 . 1 . [TU] The semi-invariant ring SI/3„(r„) is the graded upper cluster 
algebra C(An', (Tn)- Moreover, (A„, 1 T„) is a cluster model. 

Next, we need to recall another result about vertex removal from m- Let Q be 
a quiver, and (3 a dimension vector of Q. For a fixed vertex r € Q, let Q be the 
quiver such that Qq = Qo\ {f}, and 

Qi = Qi \ {a I h(a) = r or t(a) = r} U {[a6] | h(a) = t(b) = r}, 
where t([a6]) = t{a) and h{[ab]) = h(b). Let (3 be the restriction of f 3 on Qq. 

Definition 10 . 2 . For an IQP (A, IT), deleting a set of vertices v C Aq is the 
operation that we delete all vertices in v for A, and set all incoming and outgoing 
arrows of u G v to be zero in IT. We denote the new IQP by (Av, ITv). 
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1,0 0,1 



2,0 -^ 1,1 -^ 0,2 



5,0 -^ 4,1 -^ 3,2 -^ 2,3 -^ 1,4 -^ 0,5 



5,1 4,2 3,3 2,4 1,5 


Figure 2 . The quiver Aq. 

For an IQP (A, VF), freezing a set of vertices u is the operation that we set all 
vertices in u to be frozen, but we do not delete arrows between frozen vertices. We 
also keep the same potential W. The new quiver is denoted by A". 

A set of vertices u is called attached to another set of vertices v if t{a) € v (resp. 
h{a) £ v) whenever h{a) £ u (resp. t{a) £ u). For such a pair (u, v), we form a 
new IQP (A", Wv) by deleting v and freezing u. We denote by <t(v) the restriction 
of (T on A“. 

Theorem 10 . 3 . [ 11 ] Theorem 3.7 and 5 . 17 ] Suppose that Slg{Q) is a naturally 
graded upper cluster algebra C{A;cr), and B{A) has full rank. Let r be a vertex of 
Q satisfying (j 2 h{a)=r PiHb))) < P{f) and that (T{v){r) = 0 

for all V £ Aq except for a set of frozen vertices v, where all cr{v){r) < 0 (or 
all > 0 ). Then we have that SI^(Q) is the naturally graded upper cluster algebra 
C(A“;cr(v)), where u is attached to v. 

Moreover, if {A,W) is a cluster model, then so is (A“, Wv). 

We start with the quiver with dimension vector {Tzi,fdzi). We remove the last 
I — 1 vertices (i.e., from the {21 + l)-th to the {31 — l)-th) for each arm. We denote 
the resulting quiver with dimension vector by {T21+1, (d^i). We repeatedly apply 
Theorem 110.31 to those vertices in the order r = 3 / — 1 , 3 Z — 2 ,..., 21 + 1 for each 
arm, and obtain an IQP denoted by {Oi, IFo,). Let ^3/ be the restriction of 0-31 on 
O/. Roughly speaking, O/ is a hexagonal subquiver of A31 centered at the vertex 
{ 1 , 1 ) with edge length equal to I arrow length, and all boundary vertices frozen. 
When I = 4 , the quiver is displayed in Figure O 
We summarize our result in step one. 

Proposition 10 . 4 . The semi-invariant ring SI^ ^ (r2/+i) is the graded upper cluster 
algebra C{Oi',a3i). Moreover, {Oi,Wof) is a cluster model fDeftnition \ 5 .f)\) . 

Step 2 . Let Q be a finite quiver without oriented cycles. For two dimension vector 
a,/ 3 , we write a T /3 if HomQ(M, A) = F,xtQ{M, N) = 0 for M,N general in 
RePo,(Q) and Rep^(( 5 ). We recall that an exceptional sequence of dimension vector 
E := {ei, £2,..., Cn} is a sequence of real Schur roots of Q such that Ci T Cj for 
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4,0 3,1 2,2 1,3 0,4 


^ \/ \/ \/ \/ ^ 
5,0 -^ 4,1 -^ 3,2 -^ 2,3 -^ 1,4 -^ 0,5 



6,0 -5,1 -^ 4,2 -^ 3,3 -^ 2,4 -^ 1,5 -^ 0,6 


\/ \/ \/ \/ \/ \/ 



8,0 -^ 7,1 -^ 6,2 -^ 5,3 -^ 4,4 -^ 3,5 -^ 2,6 -^ 1,7 -^ 0,8 



8,1 -^ 7,2 -^ 6,3 -^ 5,4 -^ 4,5 -^ 3,6 -^ 2,7 -^ 1,8 



8,3 -^ 7,4 -6,5 -^ 5,6 -^ 4,7 -^ 3,8 


/\/\/\/\ 



Figure 3. The quiver O4. 

any i < j. It is called quiver if {ej,ei)Q < 0 for any i < j. It is called complete if 
n = IQol- The quiver Q(]E) of a quiver exceptional sequence E is by definition the 
quiver with vertices labeled by and extQ(ej , e^) arrows from Cj to e^. According 
to [ 3 ll Theorem 4 . 1 ], extQ(ej,ei) = -{ej,ei)Q. 

Given an exceptional sequence of dimension vector F = {ei, £2,..., Sr} with Fi 
general in Rep£^((5), we consider the (right) orthogonal subcategory F"*- defined by 

F"'" := {M € mod(( 5 ) \ Fi F M for i = 1 , 2 ,..., r}. 

According to [ 30 ], this abelian subcategory is equivalent to the module category 
of another quiver denoted by Qw- We say that Q projects to Qf through F. In 
this case there is a unique quiver exceptional sequence E = {ei, £2) • ■ •, e|Qo|-r} of 
Q such that the concatenation of two sequences (F, E) is a (complete) exceptional 
sequence and Q(E) = Qf- We refer to [ 30 ] for the construction of E. 

We define a linear isometry (with respect to the Euler forms) i-f : Ko{Qw) —t 
Ko{Q) by 

(10.1) /3'HA^/3'(*)e,. 

Conversely we define a linear map ttf left inverse to % as the composition Kq{Q) —>■ 
Aro(F-*-) = KQ{Qf), where the first map / 3 o := /3 >->■ Pr is given by the recursion 

(^i (^-l+l)/^ z)q£'2+1 • 

Both maps induce a linear map on the weights, still denoted by tF and ttf. We 
write / 3 f and ctf for 7rF(/3) and 7rF(fT). To effectively compute ctf later, we can use 
the formula 

( 10 . 2 ) 


CTf(*) = {crFi)Q- 
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Theorem 10.5 ([H Theorem 2 . 39 ]). SI/3(QF)dr = SItj.(/3)(Q)tj.(cr)- 

It turns out that the quiver T21+1 projects to the following triple-flagged Kro- 
necker quiver Ti^T; through the exceptional sequence F := {£1^2, £2,1, £1,3, £2,3) £1,2,3}) 
where £a,b = ~ — e^;) and £1,2,3 = “(63/ — ej — — ef). We prove this 

claim by explicitly putting the real Schur roots in E on the quiver of E. Read¬ 
ers can easily check that F _L E and E is a quiver exceptional sequence with the 
prescribed quiver. 



where := “(263; — e^; — — ef) and e/ := “(63/ — e^; — ej — ef). We label the 

vertices and arms of this quiver as follows 


- 1 ^- 2 ^- l-l^ -^ 2-^1 ( 1 ) 



- 1 ^- 2 ^---^ 2^1 ( 3 ) 


Let / 3 'i be the dimension vector of TKi which is ( 1 , 2 ,,...,/) along each arm. We 
can easily check bv (110.11) that ^f(/?0 — ^ 31 - 



- 2,4 



0,2 



4,-2 



-4,2 



■ 0,-2 


1,-3 


/ \/ \ 


2,-4 


-4,1 


-3,0 


0,-3 


\ / \ / \ / 


1,-4 


-3,-1 


-2,-2 


-1,-3 


Figure 4 . The quiver 64. 
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Suppose that SI/3((5) is an upper cluster algebra C(A; cr) naturally graded by the 
weights of semi-invariants. Let e be a vertex of A such that cr(e) corresponds to a 
real Schur root e of Q. We define the projection of the weight configuration (A, cr) 
through e as the pair (Ag, cTe), where cre(v) = cr(v)e- 

Theorem 10.6. m Theorem 3.7 and 5 . 6 ] Suppose that SI/3((5) is a naturally 
graded upper cluster algebra C(A;cr), and B{A) has full rank. If cr{e) = is real 
and extremal in ]R“''E;3(Q), then e is Schur and SI/3^(Q£) is the naturally graded 
upper cluster algebra C(Ae; (Te). 

Moreover, if {A,W) is a cluster model, then so is (Ae,We). 


We note that if Ci, £2,..., £r is an exceptional sequence with each '^ei extremal in 
then each ‘^(£2)ei,. •., '^(£n)ei is extremal in (Qa)- So we can apply 
Theorem 110.61 to the sequence of vertices (I, 21 ), { 21 , 1 ), ( 0 , 1 ), { 1 , 0 ), { 1 , 1 ) of O; cor¬ 
responding to the exceptional sequence F oiTKi. We obtain an IQP denoted by 
{Oi,Wq^). It follows that the semi-invariant ring SI/3'(TiL;) is the graded upper 
cluster algebra C(6;; ^3;), where the projected weight configuration a31 is given by 


(^3i{i,j) = < 


2ei - - e] - e? 

e-i - - e?-, 

e; - - 4 - 

-4-4-j 

ei + e_i - - e] - el_^ 

ei + e-i - - e^ - ef_^ 


if i,j < I, 
if i,j > I, 
ii i > l,i + j < 21, 
it j > l,i + j < 21, 
it j < l,i + j > 21, 
ii i < l,i + j > 21. 


We remind the readers of our convention that eg is the zero vector, and e±; = e±L 
The projected weight configuration W31 can be easily checked using ( 110 . 21 ) . 

To prepare for our next step, we relabel the vertex of 6; according to the rule 
ihj) {I — i,l — j) (see FigurelUfor an example). Moreover, instead of the quiver 
with dimension vector {TKi,/ 3 'i), we consider its reflection-equivalent one. 

When a vertex s is a sink or source for a quiver Q (without potential), we have 
the BGP-reflection functor pig (see m)- At the level of ATo-groups, the functor fig 
sends a dimension vector /3 to fig/d = (3 — {{fd,eg)Q {eg, fd)Q)eg. This induces an 
action on the weight vectors, sending a weight a to pLga satisfying 


( 10 . 3 ) {pLg(j){s) = -(j{s) and {pg(j){i) = a{i) ag^ia{s), 

where ag^i is the number of arrows from s to i. The semi-invariant ring SI/3((5) is 
invariant under the BGP-reflection functors. More precisely. 

Lemma 10.7 l[18jl. Let pLg be the reflection at a sink or source s such that 
{l^s{d){s) O 0, then SI,g((5) — Slf^^p{p.gQ) and SIy5(t^)cr — ^tfish^l^sQ)• 

For each positive arm, we apply a sequence of reflections (from right to left) 
/X := where /x^ := /Xfe • • •/X2/X1. We get the following quiver Kfli 

with the same dimension vector (denoted by flf). 


- 1 ^- 2 ^- 


l - l ^ -^ 2^1 

( 1 ) 





- 1 ^- 2 ^- 


^ l -^ l -\^ -^ 2^1 

( 2 ) 



X 


- 1 ^- 2 ^- 

..^-{ l - l ) 

l -\^ -^ 2^1 

( 3 ) 
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It is easy to compute from (jl 0 . 3 |) that this sequence of reflection acts on weights by 

i 

( 10 . 4 ) {fia){l) — and =—a{l — i). 

1=1 


After this sequence of reflection, the weight configuration transforms into a new 
one denoted by It can be verified by ( 110 . 41 ) that 


e? + - e; 




el - e] ± T e±i 




for i > 0 ,j > 0 , 
for * < 0,j < 0, 
for i > 0 ,j < 0 , 
for z < 0,j > 0. 


Here, ± is the sign of z + j. We keep the convention that eg = 0 and eg.^ = e±;. 
We summarize our result in step two. 


Proposition 10 . 8 . The semi-invariant ring Slps^Kff) is the graded upper cluster 
algebra C(Ol]^l)■ Moreover, (Oi,Wq^) is a cluster model. 


The potential is obtained from Wn by deleting a few vertices, so it is given 
by the sum of all “smallest” triangle cycles. Similar to the proof of nni Theorem 


6.81 and 'l'heoreml6.I2l we can show that G'(0/. 1 is eiven bv the lattice noints 

inside a rational polyhedral cone G^^. The cone Gq^ has a following description: 

h G ig if Qjjiy if 



( 10 . 5 ) 

h(— 1 ) > 0, 

m 

h(^ — n,—l n) > 0, 

n=0 

for m < 1 ; 

(10.6) 

o' 

Al 

1 

o" 

Al 

1 

1 

for m < 21; 

( 10 . 7 ) 

m 

h(A: — n, —1 n) > 0, 

n—0 

m 

y^ h(^ — n, n — fc) > 0, 

n—0 

for m < 1 k] 

(10.8) 

^ h(-j,l -n) > 0, 

n—0 

^ h(n - l,j) > 0, 

n—0 

for m <21 — j. 

Step 3. 

The quiver Kfi is a subquiver of Kff- We make a 

convention that the 

arms of Kfi is identified with the 

arms of Kff labeled with ( 1 ). Then a weight 

cr of Kf 

1 can be extended by zeros to a weight of Kff still denoted by cr. The 


semi-invariant ring can be naturally embedded into Sli3,{Kff)-. 

a 

where cr runs through all weights supported on Kfi- 

To finish the proof, we need to show that there are the same number of lattice 
points in the polytopes Go, (cr) and Gq^((t). For this, let us recall that a matrix T 
is called totally unimodular if all its minors equal to 0 , 1 , or — 1 . This implies that 
a totally unimodular matrix maps lattice points to lattice points. If a nonsingular 
square matrix is totally unimodular, then by Cramer’s rule its inverse is also totally 
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unimodular. Let T be an m x n totally unimodular matrix with m < n. If T is of 
full rank, then it has a totally unimodular right inverse as follows. We take a full 
rank square submatrix S of T. Without loss of generality, we can assume S to be 
first m columns of T. We extend the inverse of S by zeros to an n x m matrix, 
which is our desired right inverse. We recall Ghouila-Houri’s characterization of 
totally unimodular matrix. 

Lemma 10.9 1 [321 Theorem 19 . 3 .(iv)]). A matrix T is totally unimodular if and 
only if each collection of columns of T can be split into two parts so that the sum of 
the columns in one part minus the sum of the columns in the other part is a vector 
with entries only 0,1, and —1. 

Proposition 10 . 10 . There is a totally unimodular full-rank linear map 

mapping the polytope Go,((t) onto the polytope G^^(cr). In particular, the two 
polytopes have the same number of lattice points. 

Proof. We define the linear map ip : R^' —>■ R^' as follows 


,k] — ^k, — i T ^—j,j 1,0 ^0,j 

— ^i, — k “k ^—j,j “k ^0,—t ^0,j 


for j ^ I, 
for j ^ 1 . 


= eq 


We use the convention that eo,o is the zero vector, so in particular = e^ij. 

ip is clearly of full rank, so we remain to check that 


(1). p is totally unimodular; (2). p maps Go,(u) onto cr). 


( 1 ). To verify the total unimodularity, we observe that the matrix of p can be 
partition into blocks indexed by j and a sign ±. li j ^ 0 , 1 , the rows and columns of 


each block Pf are indexed by {{i;j, k)}k x {{k, -i), (j,0), {-j, 0), (0, j)}fc or 



has a single entry 1 . Since no any two blocks have common rows or columns, it 
suffices to verify the total unimodularity on each block. But this is rather trivial 
by Lemma FlO .91 

( 2 ) We first verify that g and p{g) have the same cr-weight. 



Similarly we can verify that p{ej^k-,i) =6^—6 
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Next, we write the definition of ip in coordinates: h = i^(g)- We find that 
h(i, j) = 0 except for the following 

h(A:,-i) = g(z;j,fc), h(j,-fc) = g(j, fc; i) for z > A:, fc ^ 0 ; 
h(j,0)= ^ h(0,-j)= 

i—k—j i—k—j 

= -h(0,j) = -h(-j,0) = {gii;j,k) + g{j,k;i)) -g(j;j,0). 

i-k=j 

We see that h(j, 0 ) (resp. h( 0 , —j)) is a dimension vector of a subrepresentation of 
Tv,i,k (resp. Tj^k-,i), and h(—j, j) is a sum of dimension vectors of a subrepresentation 
of T^j,k and a subrepresentation of Tj^k-,i- Now we can easily verify the following 

m m 

'Y, — n, —I + n) = g(l — n; 0 J — n), 

n —0 n —0 

m min{m — l,j) rn — l—j 

YKj,l-n)= 6 i Y &ikj,k)+ Y E.U-n,n]j)+ Y &U + n;n,j), 

n—j i—k—j n —1 n —1 

m min(m,fe —1) 

Y^ h(fc — n, —/ + n) = Y^ g{l — n; I — k, k — n) + i52h(0, —l + k) — i 5 ih(—Z + k,l — fc), 

n—0 n—0 

m 

YH-jJ-n) = S 3 h{-jJ), 

n—0 

where ( 5 i = 1 if m > (52 = 1 if to > fc, ^3 = 1 if Z — j < m < /; otherwise Si = 0 

for i = 1 , 2 , 3 . We can rewrite the first three equations as follows: 

m 

^ h(Z - n, -/ + n) = g • 7o,m for m<l, 

n—0 

m 

^h(j, ;-n) =g-7i,m for TO < 2Z, 

n^j 

m 

^ h(/ - n, -fc + n) = g • (72,m + (52h(0, -I + k)) iov m < I + k, 

n—0 

where 70,m is a dimension vector of some submodule of Ti-o i, 71 „ and 72,m are 
dimension vectors of some submodules of j Note that the negative term of the 
third equation causes cancelation only. We observe that all dimension vectors of 
submodules of Ti-q^i and Ti-j^k arise this way. By symmetry, we have the similar 
equations for ~ ^’“j)’Sr=o -n,n- k), and J 2 n=o We 

conclude that h satisfies the defining condition (jl 0 . 5 p - (jl 0 . 8 p of Gq if and only if g 
satisfy the defining conditions of Go,. This implies that (p maps Go, (u) (bijectively) 
onto G^ (tr). Therefore, the two polytopes have the same number of lattice points. 

□ 
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